题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1827 Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
分类：
其他好文 时间：
2017-07-09 12:26:26
阅读次数：
145
//Tarjan 求桥和割点 Tarjan(u,fa) { DFN[u]=LoW[u]=++time; Cu=grey; for each e=(u,v) { Tarjan(v,u); if(Cv=white) { low[u]=min(low[u],low[v])... ...
分类：
其他好文 时间：
2017-07-06 10:13:54
阅读次数：
145
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 ...
分类：
其他好文 时间：
2017-07-04 00:54:24
阅读次数：
239
其实这是昨天的事了。（现在时间回到一天前） 今天的主要内容是强连通分量的割点与桥 一下给出割点和桥的写法 我还刷了一道水题 本题涉及到桶排序 挺简单的 题目：明明的随机数；见codevs1075 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权 ...
分类：
其他好文 时间：
2017-07-03 22:29:58
阅读次数：
214
Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10798 Accepted: 4626 Description In order to get from one of the F (1 <= F ...
分类：
其他好文 时间：
2017-06-29 15:27:46
阅读次数：
297
都说要用倍增做，我就学了倍增，可是明明可以也用Tarjan 的啊，明天试一下。 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 using namespace std; 5 const int N=30086,MAXTAKE= ...
分类：
其他好文 时间：
2017-06-29 01:03:43
阅读次数：
187
题目传送门 又是一波复习题..... tarjan缩点后图就不存在环了 寻找每个环的出度 如果一个环被所有点间接或者直接指向并且这个环没有出度那么答案就是这个环上点的个数（当然也只能存在一个环） 如果存在两个点没有出度 那么就不存在被所有牛喜欢的牛 答案就是0了 #include<cstdio> # ...
分类：
其他好文 时间：
2017-06-28 14:35:00
阅读次数：
157
今天的题目可说的地方不多。 T1：CF上有原题，题意是固定某点求此点所在联通块方案数。 我输了n行，题目要求输出一行。 T2：环的大小不超过5的非连通图求最长不可重路径。 tarjan没有注意到非联通图的情况，全挂了，否则得60。 如果在DFS的时候别搞事情就A了。 T3：公式推得没什么问题，但没想 ...
分类：
其他好文 时间：
2017-06-27 18:51:49
阅读次数：
133
tarjan求割点 我发现我还不会求割点 首先我们发现如果整个图是一个点双，那么要放两个出口。答案是2 c(n, 2) 如果不是，说明这个图存在割点能把图分成很多个部分，那么我们就要把割点求出来，每个点双和割点缩成一个点，这样就构成了一棵树。然后每个度数为一的点都要放一个出口，如果度数大于一就不用放 ...
分类：
其他好文 时间：
2017-06-24 23:45:21
阅读次数：
384
题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 输入格式： 第一行两个整数n,m表示n个城市，m条单向道路。 以下 ...
分类：
其他好文 时间：
2017-06-24 21:55:59
阅读次数：
248
