JZOJ6001【THUWC2019模拟2019.1.16】Mines(强连通分量缩点,人工栈,线段树优化建图)
传送门:https://jzoj.net/senior/#main/show/6001
比较简单的一道题
比较明显的思路是,如果aaa地雷能引爆bbb地雷,就连一条a→ba\rightarrow ba→b的有向边,这样的话一个强连通分量中肯定选最小的
缩点后一个联通块肯定是选入度为0的点
再用setsetset维护修改
用线段树优化建图
(这题会爆栈,最好写个人工栈
#include<bi...
原创
2019-01-16 20:06:34 ·
246 阅读 ·
0 评论