摘要： /* 怎么建图： 首先分集合：不能相连的点必然在一个集合里，即对角点 再确定怎么连边： 一个点可以向上下左右连边，如果遇到了洞则不行 dfs(i),让匹配到的点接受i作为match结果 寻找增广路时，要让v接受i，那么v原来接受的点match[v]就要重新找一个点进行匹配 */ #include #include #include using namespace std; #define... 阅读全文

摘要： 很好的题 阅读全文

摘要： 一篇讲的详细的博客 https://blog.csdn.net/Hawo11/article/details/74908233 缩点后为什么要建立反图？ 如果是按原图处理，选择一个点之后要把所有其后续点也选上，但是如果染色过程中失败，则这次染色的影响要被清空，并选上对立点 这样的复杂度会和暴力dfs 阅读全文