题解：从一个点出发回到这个点？那我们就把每个点拆成两个点i，i’开始连边 s 到 i’，i 到 t。相邻的连边 j‘ 到 i，费用等于方向改变的话就是1，否则为0。然后跑费用流就可以了。代码： 1 #include 2 3 #include 4 5 #include 6 7 #i... Read More
题解：这题我居然做了一星期？。。。平均值的极值其实也可以算是一种分数规划，只不过分母上b[i]=1然后我们就可以二分这个值。类似与 HNOI最小圈如果没有 链的长度的限制的话，我们直接两遍dfs就可以求出以每个点为起点的最长链，然后看看有没有权值和>0的即可。但现在链有长度限制。。。所以膜拜题解。。... Read More
题解：最大点独立集。。。好像水过头了。。。不过发现我二分图好像忘完了！！！代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13 #include 1... Read More