1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受 ...
分类：
其他好文 时间：
2017-08-26 22:11:47
阅读次数：
160
图论一直是小C的弱项，相比其它题型，图论的花样通常会更多一点，套路也更难捉摸。 Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没 ...
分类：
其他好文 时间：
2017-08-24 19:55:43
阅读次数：
179
1310. [HAOI2006]聪明的猴子 ★ 输入文件：monkey.in 输出文件：monkey.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着， 猴子 ...
分类：
其他好文 时间：
2017-08-23 11:59:26
阅读次数：
218
不裸缩点》。。。POJ2186受欢迎的牛 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎 ...
分类：
其他好文 时间：
2017-07-30 17:05:58
阅读次数：
228
1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBL ...
分类：
其他好文 时间：
2017-07-14 23:01:44
阅读次数：
204
P2341 [HAOI2006]受欢迎的牛 P2341 [HAOI2006]受欢迎的牛 P2341 [HAOI2006]受欢迎的牛 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 ...
分类：
其他好文 时间：
2017-07-09 21:58:36
阅读次数：
133
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式 ...
分类：
其他好文 时间：
2017-07-02 22:20:35
阅读次数：
316
题目传送门 又是一波复习题..... tarjan缩点后图就不存在环了 寻找每个环的出度 如果一个环被所有点间接或者直接指向并且这个环没有出度那么答案就是这个环上点的个数（当然也只能存在一个环） 如果存在两个点没有出度 那么就不存在被所有牛喜欢的牛 答案就是0了 #include<cstdio> # ...
分类：
其他好文 时间：
2017-06-28 14:35:00
阅读次数：
157
题目梗概 有m个金币，要放进n个袋子里面。要求这些袋子必须可以组成1-m这些个金币的情况下数量最少。 思考 一开始以为是递推啥的，但是转念一想应该用二进制来表示1-m这些数的，不重复而且每一个十进制数都可以用二进制数来表示。 吐槽 洛谷的题目需要输出方案，所以略坑。 因为5 按照划分应该是 1 2 ...
分类：
其他好文 时间：
2017-06-19 20:14:35
阅读次数：
135
