摘要： 水题 阅读全文

摘要： 关于本题二分图的匹配关系始终是加单向边用左边去匹配右边，match表示的是右边的人匹配的对应的左边的点 阅读全文

摘要： /* 怎么建图： 首先分集合：不能相连的点必然在一个集合里，即对角点 再确定怎么连边： 一个点可以向上下左右连边，如果遇到了洞则不行 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 阅读全文

摘要： 因为要求输出字典序最小的解，所以用暴力染色 具体有点像二分图染色 遍历0-2*n-1个点，尝试将每个点染成1，该点所能到达的所有点都要染成1 如果不行，则把上该点的影响消除，再把对立点染成1，如果还不行就无解 阅读全文

摘要： hdu3622升级版 注意要保留两位小数 阅读全文

摘要： 想了很久没弄明白，对于边界的情况还是有问题 等题解出了再看看 然后枚举每个后缀r，找到比它小，并且在其左边的前缀l，那么删<=l，r-1的都可以 最后的二分很迷：要多考虑特殊情况：前缀跑到后缀后面去了，那么在后缀后面加一个x+1，保证前缀必定在后缀前面 阅读全文

摘要： 对于怎么建边还是不太清楚 选了a，那么b c不选，所以连边 选了b或c，那么a必定不选 阅读全文

摘要： hdu就是会卡cin，， 另一种建模方式，把点i拆成i*2，i*2+1，有时候这样会比较简单 阅读全文