摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=21 BFS判环，vis标记状态即可。 阅读全文
posted @ 2016-08-05 17:26
小草的大树梦
阅读(184)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3687 题意：n个重量为1~n的球，给定一些编号间的重量比较关系，现在给每个球编号，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……） 如果从前扫的话，当遇到入度为0的点，却不一定是1，这里，我参考了金海峰的分析 阅读全文
posted @ 2016-08-05 15:47
小草的大树梦
阅读(262)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2367 题意： 知道一个数n， 然后n行，编号1到n, 每行输入几个数，该行的编号排在这几个数前面，输出一种符合要求的编号名次排序。 拓扑排序： 先找入度为0的点，再根据这个点删掉与之相连的点之间的弧，入度减一。 阅读全文
posted @ 2016-08-05 14:27
小草的大树梦
阅读(186)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856 题意：朋友圈问题，A和B是朋友，B和C是朋友则A和C也是朋友，依次类推，题目的意思就是求最大的朋友圈，即求最大集合中元素的个数。裸的并查集加个秩数组就行了。 阅读全文
posted @ 2016-08-05 11:09
小草的大树梦
阅读(237)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1572 很久没写深搜了，有点忘了。 阅读全文
posted @ 2016-08-05 10:06
小草的大树梦
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号