摘要：
"题目链接" Solution 大概是个裸题. 可以考虑到,如果原图是一个有向无环图,那么其最大半联通子图就是最长的一条路. 于是直接 $Tarjan$ 缩完点之后跑拓扑序 DP就好了. 同时由于是拓扑序DP,要去掉所有的重边. Code cpp include define ll long lon 阅读全文
摘要：
"题目链接" Solution 可以考虑到如果知道环内一点的身份,如果凶手在其中就查出来了,同时不会有危险. 那么对警察造成威胁的就是那些 身份不明且不能从其他点转移过来的点. 那么大部答案就是缩完点之后入度为 $0$ 的联通块数量. 但是,会有特殊情况: 如图,我们就只要查 $2$ 或者 $1$ 阅读全文
摘要：
"题目链接" Solution $Tarjan$ 缩点乱搞. 考虑到环内如果有一个被打开,那么也就全部打开了. 然后很显然入度为 $0$ 的点需要被砸破. 所以缩点之后找到入度为 $0$ 的即可. Code cpp include using namespace std; const int max 阅读全文