bzoj 2730 [HNOI2012]矿场搭建 点双连通分量
如果只有一个点双,答案为2,随便选两个点。
否则求每个点双里有几个割点,如果割点个数大于等于2,那么这个点双中不用选点,如果个数为1,那么点双中需要选一个不是割点的点。#include <bits/stdc++.h>
using namespace std;
#define N 510
#define ll long long
int m,tot,cnt,cr,top,ans,Case,scc;
原创
2016-12-28 08:43:52 ·
456 阅读 ·
0 评论