
Double Connected Component
wzq_QwQ
THU
展开
-
BZOJ 2730 [HNOI2012]矿场搭建 点双联通分量(割点)
题意: 链接. 方法: 点双联通分量(割点). 解析: 首先这道题有两个问,并且是无向图 第一问是任意删掉一个点后,满足剩下所有的点均可以找到一个出口,则最少安放的出口数是多少? 第二问是满足最少安防的出口数有几种方案? 首先先把图画出来看第一个样例 我们发现他所选取的四个点分别都是把1删掉后,所处于两个不同的块中的两点,而1恰好为其中的割点原创 2015-03-19 15:12:16 · 1200 阅读 · 0 评论 -
BZOJ 4025 二分图 LCT
BZOJ 4025 二分图 LCT原创 2015-08-14 09:50:24 · 1709 阅读 · 0 评论 -
codeforces 51F Caterpillar tarjan缩点+dfs
codeforces 51F Caterpillar tarjan缩点+dfs原创 2015-10-30 13:22:43 · 1719 阅读 · 2 评论