摘要: #include#include#include#include#includeusing namespace std;const int maxn = 20000 + 10;vector G[maxn], G2[maxn];vector S;int vis[maxn], sccno[maxn], ... 阅读全文
posted @ 2013-12-08 15:23 贝尔摩德 阅读(125) 评论(0) 推荐(0) 编辑
摘要: //题目大意:对于一个无向图,求删除两个点后能形成的最大连通分量个数。//先枚举每一个点,删除后形成图G,在G上进行tarjan求割点,找出最大值即可。#include #include #include using namespace std;#define maxn 5020vector g[... 阅读全文
posted @ 2013-12-08 15:21 贝尔摩德 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目大意:初始时,有n个龙珠,编号从1到n,分别对应的放在编号从1到n的城市中。现在有两种操作:T A B,表示把A球所在城市全部的龙珠全部转移到B城市。(第一次时,因为A球所在的城市只有一个球,所以只移动1个,如果有多个,则全部移动)。Q A,表示查询A。要求得到的信息分别是:A现在所在的城市,A... 阅读全文
posted @ 2013-12-08 15:20 贝尔摩德 阅读(140) 评论(0) 推荐(0) 编辑