题意：给定一个有向图，求出该有向图中有多少个点对，使x可以达到y。（x和y相等的情况也算）首先，很显然，若a和b两个点在同一个强连通分量中，那么一定满足：(1)a和b互相可达(2)a能达到的点数和b能达到的点数相等那么二话不说肯定是用tarjan缩点啦~点权自然是对应强连通分量的点个数然后缩完点之后...
分类：
Web程序 时间：
2015-12-06 20:58:27
阅读次数：
325
Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4343Accepted Submission(s): 1541Problem Descriptio...
分类：
其他好文 时间：
2015-10-22 19:08:01
阅读次数：
211
BZOJ 1512 [POI2006]Pro-Professor Szu Tarjan缩点+拓扑DP...
分类：
其他好文 时间：
2015-10-20 08:03:37
阅读次数：
381
WA了好多次...先tarjan缩点, 然后题意就是求DAG上的一条最长链. dp(u) = max{dp(v)} + totu, edge(u,v)存在. totu是scc(u)的结点数. 其实就是记忆化搜一下...重边就用set判一下-------------------------------...
分类：
其他好文 时间：
2015-10-13 20:59:08
阅读次数：
297
先Tarjan缩点，然后建反图拓扑看每一个点可以由哪里经过，用到bitset定义zt状态压缩一下，拓扑图中x->y :则表示y可以到达x，所以zt[y]=zt[y]|zt[x]就知道了y的，然后在for一下每个点及其所到达的点， Cgema算出两两乘积得出ans。 1 #define MAXN 2....
分类：
Web程序 时间：
2015-10-11 19:36:32
阅读次数：
236
先跑网络流, 然后在残余网络tarjan缩点.考虑一条边(u,v):当且仅当scc[u] != scc[v], (u,v)可能出现在最小割中...然而我并不会证明当且仅当scc[u] = scc[S] && scc[v] == scc[T], (u, v) 必定出现在最小割中. 这个很好脑补, 假如...
分类：
其他好文 时间：
2015-09-05 13:40:17
阅读次数：
183
DescriptionThe N (2 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 100006 9 int n,m; 10 int tot; 1...
分类：
其他好文 时间：
2015-09-04 22:21:15
阅读次数：
276
Popular Cows
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 27198
Accepted: 10963
Description
Every cow's dream is to become the most popular cow in the...
分类：
其他好文 时间：
2015-08-19 20:47:09
阅读次数：
145
Network of SchoolsDescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school ...
分类：
Web程序 时间：
2015-08-17 23:29:10
阅读次数：
285
【codevs2822】爱在心中2014年1月26日5580题目描述Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上...
分类：
其他好文 时间：
2015-08-14 20:54:08
阅读次数：
140
