pid=4857">hdu4857逃生题目是求拓扑排序，但不是依照字典序最小输出，而是要使较小的数排在最前面。一開始的错误思路：给每一个点确定一个优先级（该点所能到达的最小的点）。然后用拓扑排序+优先对列正向处理，正向输出。这是错误的。例如以下例子：15 45 24 32 13 1正确的解法：是反向...
分类：
编程语言 时间：
2015-07-19 13:21:36
阅读次数：
117
题目1 : 连通性·三
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。
约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有M条单向的路径。
小Hi和小Ho需要将牛羊...
分类：
其他好文 时间：
2015-07-16 14:13:34
阅读次数：
78
伪代码：TopLogical（G） call DFS to compute finishtime as each vertex finished , insert it onto the front of a linked list return the linked list of ...
分类：
编程语言 时间：
2015-07-16 00:42:32
阅读次数：
135
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，...
分类：
其他好文 时间：
2015-07-12 12:51:26
阅读次数：
84
在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序（Topological sorting）。
1）每个顶点出现且只出现一次；
2）若A在序列中排在B的前面，则在图中不存在从B到A的路径。
也可以定义为：拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。 什么地方会用到拓扑排序呢？比...
分类：
编程语言 时间：
2015-07-12 09:41:34
阅读次数：
187
hiho一下第二周 Hihocoder #1014 : Trie树 参考链接：http://m.blog.csdn.net/blog/u012662688/38354777 Java实现： import java.io.BufferedInputStream; import java.util.Sc...
分类：
其他好文 时间：
2015-07-11 22:44:23
阅读次数：
135
#1122 : 二分图二?二分图最大匹配之匈牙利算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能...
分类：
编程语言 时间：
2015-07-11 13:39:40
阅读次数：
227
#1121 : 二分图一?二分图判定
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。
新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们...
分类：
其他好文 时间：
2015-07-11 13:39:22
阅读次数：
502
做法：把等于的用并查集放一起，找出最小的数，也就是入度为零的数。然后开始拓扑，拓扑就是每次把入度为0，也就是剩下点中最小的数拿来，再把它的上一个入度减掉。
如果有点没访问，就是说明有环，说明矛盾。
如果队列同时有两个点在，说明这两个点大小关系不明，不明确。...
分类：
编程语言 时间：
2015-07-10 15:11:13
阅读次数：
156
传送门：欧拉路·二#1181 : 欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有...
分类：
其他好文 时间：
2015-07-08 20:30:40
阅读次数：
111
