摘要：
题意：给出无向图的点，边，权值。求最小割。思路：根据题目规模，最大流算法会超时。网上参考的模板代码。代码：/*最小割集◎Stoer-Wagner算法:一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；最小割集当然就权和最小的割集。prim算法不仅仅可以求最小生成树，也可以求“... 阅读全文
摘要：
题意：一些骑士，他们有些人之间有矛盾，现在要求选出一些骑士围成一圈，圈要满足如下条件：1.人数大于1。2.总人数为奇数。3.有仇恨的骑士不能挨着坐。问有几个骑士不能和任何人形成任何的圆圈。思路：首先反向建立补图，然后问题转换成在图中找奇圈，圈肯定出现在双联通分量中，则求出图的双联通分量，又通过特性知... 阅读全文