题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式 ...
分类：
其他好文 时间：
2017-10-11 12:56:41
阅读次数：
144
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1050 将边排序，枚举边权最小的边，依次加边直到S和T连通，更新答案。 ...
分类：
其他好文 时间：
2017-10-10 20:40:09
阅读次数：
200
1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 ...
分类：
其他好文 时间：
2017-10-07 19:48:02
阅读次数：
174
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式 ...
分类：
其他好文 时间：
2017-10-04 00:21:04
阅读次数：
207
Description 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地 表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面 的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地区露出水面的有N ...
分类：
其他好文 时间：
2017-09-29 00:26:30
阅读次数：
219
tarjan缩点，之后出度为0的点的size就是答案，若有多个出度为0的点则答案为0； #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<stack> ...
分类：
其他好文 时间：
2017-09-17 17:40:28
阅读次数：
140
模拟退火。一种十分玄学的随机算法，网上可以查到比较详细的资料。 先随机地把数分成m组，每次随机地选择一个数，一开始直接选最小的一组，后来就随机一组，把这个数换到该组看看答案能不能变小，如果变小则换，如果没有变小，按模拟退火的玄学方式判断一下，也要交换。 srand(time(0))在bzoj会RE， ...
分类：
其他好文 时间：
2017-09-11 22:37:43
阅读次数：
124
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个 比值，如果需要，表示成一个 ...
分类：
其他好文 时间：
2017-09-08 13:36:40
阅读次数：
156
1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 ...
分类：
其他好文 时间：
2017-09-04 20:40:39
阅读次数：
127
1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBL ...
分类：
其他好文 时间：
2017-08-29 21:46:29
阅读次数：
193
