bzoj 2730: [HNOI2012]矿场搭建
Solution
先 tarjantarjantarjan 求点双。
对于每一个连通块,如果其中没有割点,则说明需要在其中建立两个出口;只有一个割点,那么就需要在非割点处选一个建立出口;如果有大于等于两个割点,则不需要建立出口
Code
#include <cstdio>
#include <cstring>
#include <stack>
#include ...
原创
2018-09-21 10:34:08 ·
268 阅读 ·
0 评论