2020年3月16日
[BZOJ4316]小C的独立集——仙人掌最大独立集
摘要： [BZOJ4316]小C的独立集 先把环上的分支处理掉，结果保留到环的点上。再处理环形DP，在tarjan的过程开个栈，环从栈中弹出来，一定要注意弹环的边界不能用x，因为x还可能先走到了其它环中。 #include<bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2020-03-16 21:47 _ZPENG 阅读(184) 评论(0) 推荐(0) 编辑