摘要：
这道题的难点在于将点拆分， 无向图变为有向图， 对于 i点我们可以将这个点拆分成2*i-1 -> 2*i,权值为1 对于i - j， 我们可以将点拆分以后再添加2*j -> 2*i-1 2*i -> 2*j-1,权值为inf, 然后求解最大流即为要去掉的顶点的个数， 求解具体的边的时候我们可以枚举要 阅读全文
摘要：
这道题的意思是到现在理解的不太透彻， 以后需要在看， 先把代码贴上吧 /* ID: m1500293 LANG: C++ PROG: charrec */ #include <cstdio> #include <cstring> #include <algorithm> using namespac 阅读全文