摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2045不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit:... 阅读全文
posted @ 2018-02-23 13:48 不想吃WA的咸鱼 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2045不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit:... 阅读全文
posted @ 2018-02-23 13:48 不想吃WA的咸鱼 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://vjudge.net/problem/UVA-544【题意】 给定一张n个点m条边的无向图,并给定起点和终点,求起点到终点的一条路径,使得这条路径上边的最小权值尽量大。【思路】 这个问题刚好和最小瓶颈路反过来了,最小瓶颈路是要求路径... 阅读全文
posted @ 2018-02-23 11:28 不想吃WA的咸鱼 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://vjudge.net/problem/UVA-544【题意】 给定一张n个点m条边的无向图,并给定起点和终点,求起点到终点的一条路径,使得这条路径上边的最小权值尽量大。【思路】 这个问题刚好和最小瓶颈路反过来了,最小瓶颈路是要求路径... 阅读全文
posted @ 2018-02-23 11:28 不想吃WA的咸鱼 阅读(475) 评论(0) 推荐(0) 编辑