终于搞明白了……x到y有边意味着选x必须选y，所以才会有闭合子图中一个点的后继一定也在这个闭合子图中。接下来按照s连正权，负权连t就ok了 1 type node=record 2 go,next,c:longint; 3 end; 4 var i,n,m,s,t,max... Read More
这题应该分两步来做：1、拓扑排序，去掉无敌点2、求最大闭合子图需要注意几点：1、拓扑排序时，如果（i,j）可以攻击到（x，y），那么增加（x，y）的入度，而不是（i，j）的入度 因为入度代表着要攻击它需要事先攻击几个点2、求最大闭合子图时，用所有的正权点-最大流3、求最大闭合子图时，如果（i,j）... Read More