[luoguP2805] [NOI2009]植物大战僵尸(网络流)传送门结论:这是最大权闭合图的模型因为可能A保护B,B保护A,出现环。所以由植物A向植物A保护的植物连边,然后拓扑排序,将环去掉。然后将拓扑排序的边反向连,建立最大权闭合图的模型
最大权闭合图-最大权闭合图简介-最大权闭合图资料
最大权闭合图
[luoguP2805] [NOI2009]植物大战僵尸(网络流)传送门结论:这是最大权闭合图的模型因为可能A保护B,B保护A,出现环。所以由植物A向植物A保护的植物连边,然后拓扑排序,将环去掉。然后将拓扑排序的边反向连,建立最大权闭合图的模型