1050: [HAOI2006]旅行comf
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2405 Solved: 1282
[Submit][Status][Discuss]
Description
给你一个无向图，N(N
，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBL...
分类：
其他好文 时间：
2016-05-07 09:55:57
阅读次数：
215
Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Input 第一行两个数N,M。
分类：
其他好文 时间：
2016-03-07 22:26:43
阅读次数：
221
1 #include<cstdio> 2 #include<iostream> 3 #define M 50008 4 using namespace std; 5 int du[M],ti,ti1,cnt,head[M],head1[M],next1[10*M],u1[10*M],next[10*
分类：
其他好文 时间：
2016-03-02 00:13:05
阅读次数：
140
题目链接kruskal最小生成树将边排序枚举起点加边，求出生成树更新答案即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11...
分类：
其他好文 时间：
2016-01-22 18:06:03
阅读次数：
226
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2429Description在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳...
分类：
其他好文 时间：
2016-01-18 13:46:59
阅读次数：
143
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1051Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，...
分类：
其他好文 时间：
2015-12-01 18:08:43
阅读次数：
147
1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:3134Solved:1642[Submit][Status][Discuss]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A...
分类：
其他好文 时间：
2015-10-14 23:30:47
阅读次数：
229
