Iowa_Battleship

摘要： "原题链接" 做了挺多强连通分量缩点题，结果模板还晾着。。 $tarjan$找强连通缩点，然后拓扑排序$DP$就好。 cpp include using namespace std; const int N = 1e4 + 10; const int M = 1e5 + 10; struct eg 阅读全文

摘要： "BZOJ原题链接" "洛谷原题链接" 显然在一个点双连通分量里，无论是哪一个挖煤点倒塌，其余挖煤点就可以互相到达，而对于一个点双连通分量来说，与外界的联系全看割点，所以我们先用$tarjan$求出点双连通分量，再对每个点双进行讨论。 1. 若该点双不含割点，那么这个点双是与外面隔绝的，至少要设置两 阅读全文