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