ZPENG

摘要： [BZOJ4316]小C的独立集 先把环上的分支处理掉，结果保留到环的点上。再处理环形DP，在tarjan的过程开个栈，环从栈中弹出来，一定要注意弹环的边界不能用x，因为x还可能先走到了其它环中。 #include<bits/stdc++.h> using namespace std; const 阅读全文