传送门 结论:这是最大权闭合图的模型 因为可能A保护B,B保护A,出现环。 所以由植物A向植物A保护的植物连边,然后拓扑排序,将环去掉。 然后将拓扑排序的边反向连,建立最大权闭合图的模型。 跑最大流(...最大流,最小割,最大权闭合图
共1页/1条