Iowa_Battleship

摘要： "原题链接" 这里有一个结论：最多能选取的藏身点个数等于最小路径可重复点覆盖的路径总数。 所以我们可以先传递闭包，然后求最小路径点覆盖即可。 cpp include include using namespace std; const int N = 210; int mtc[N], n; bool 阅读全文

摘要： "原题链接" 和棋盘覆盖( "题解" )差不多.。 同样对格子染色，显然日字的对角格子是不同色，直接在对应节点连边，然后就是二分图最大独立集问题。 cpp include include using namespace std; const int N = 1e4 + 10; const int M 阅读全文