摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3342 题目大意：n个点，m条有向边，让你判断是否有环。 解题思路：裸题，用dfs版的拓扑排序直接套用即可。 代码： 阅读全文
posted @ 2017-11-27 22:51
Yeader
阅读(267)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目大意：有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知 阅读全文
posted @ 2017-11-27 22:35
Yeader
阅读(218)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1679 题目大意：求出最小生成树，并且判断最小生成树是否唯一，即次小生成树的路径和是否等于最小生成树，是则输出路径和，反之输出"Not unique!". 解题思路：求次小生成树，我看的是O（n^2）的算法，先计算各点间的最小瓶颈路Ma 阅读全文
posted @ 2017-11-27 17:38
Yeader
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3026 题目大意：在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度。 解题思路：相当于所有的字母A和S都是结点，求连接这 阅读全文
posted @ 2017-11-27 00:05
Yeader
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号