2013年1月13日
LA-5135-Mining Your Own Business
摘要： 刘汝佳新书题意：求无向图的点双连通分量，当一个点双连通分量只有一个割顶时才需要安装太平井且任选一个非割顶安装太平井即可。View Code #include <cstdio>#include <iostream>#include <vector>#include <stack>#include <cstring>#include <map>using namespace std;#define MAXN 60000int n;vector<int> G[MAXN],bcc[MAXN];int pre[MAXN] 阅读全文
posted @ 2013-01-13 14:49 z.arbitrary 阅读(550) 评论(2) 推荐(0)