摘要：
考虑每行跑的顺序是一样的，那么预处理转移的最小差值 然后最后一个转移是行间转移，需要单独处理 状压DP求个哈密顿回路 复杂度\(O(2^nn^3+n^2m)\) 1 #include<bits/stdc++.h> 2 #define maxs 70005 3 #define maxn 18 4 #d 阅读全文
摘要：
这题是要求给无向图定向之后最大化每个点能到达的点的个数的最小值 显然定向后如果一些点构成SCC那么是可以互达的，而满足这个条件的点在原图上是个BCC(边双) 简单证明一下这个结论： 一方面，如果存在桥边，那么显然桥边在缩点后会变成一个单向边，两边没法互达； 另一方面，如果一些点构成了BCC，那么根据 阅读全文