E -It's not Floyd AlgorithmTime Limit:4000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3232Appoint description:Description...
分类：
其他好文 时间：
2015-04-16 17:05:05
阅读次数：
172
tarjan缩点+topsort+状态压缩~...
分类：
Web程序 时间：
2015-04-02 16:36:15
阅读次数：
164
转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4316263.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=1236【题目描述】给一张有向图，表示学校通信网络，边代表信息可以由u传递到v。现要完...
分类：
Web程序 时间：
2015-03-05 18:46:47
阅读次数：
186
Language:
Default
Popular Cows
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 24384
Accepted: 10007
Description
Every cow's dream is to become the mos...
分类：
其他好文 时间：
2015-03-03 09:57:41
阅读次数：
142
11： 强联通分量第一：先求出图中有多少入度为0的点即使A的答案。第二：先tarjan缩点，有入度为0的点N 个 出度为0的点 M个 我们只有这n m分别相连 答案为max(n,m) 就可以两两相连CODE: #include#include#include#include#include...
分类：
Web程序 时间：
2015-02-12 19:52:53
阅读次数：
135
奶牛互相之间有爱慕关系，找到被其它奶牛都喜欢的奶牛的数目用tarjan缩点，然后判断有向图中出度为0的联通分量的个数，如果为1就输出联通分量中的点的数目，否则输出0.算法源自kb模板 1 #include 2 #include 3 #include 4 const int MAXN=2001...
分类：
其他好文 时间：
2015-02-08 16:49:06
阅读次数：
171
传送门：Warm up题意：询问如何加一条边，使得剩下的桥的数目最少，输出数目。分析：tarjan缩点后，重新建图得到一棵树，树上所有边都为桥，那么找出树的直径两个端点连上，必定减少的桥数量最多，因此ans=树的边数-树的直径。#pragma comment(linker,"/STACK:10240...
分类：
其他好文 时间：
2015-02-08 16:44:18
阅读次数：
129
Problem DescriptionKids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game wa...
分类：
其他好文 时间：
2015-02-01 20:21:10
阅读次数：
241
求最大弱连通子图~
tarjan缩点+topsort~...
分类：
其他好文 时间：
2015-02-01 09:38:52
阅读次数：
222
按B->A连边，tarjan缩点，然后找入度为0的连通分量，如果有1个，则ans=size[i]，如果大于一个则ans=0；当然如果按A->B连边就是找出度为0的（表示没有被它喜欢的，这样的连通分量才有可能所被所有的喜欢） 1 /***********************************...
分类：
其他好文 时间：
2015-01-18 12:59:41
阅读次数：
141
