摘要:
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=711分析:枚举速度最大的边,找出能够从S到达T的最大速度,然后求出它们的比值,与已经求出的比值进行比较,如果比之前的比值小,则更新比值,记录此种情况下的最大速度和最小速度,直到枚举到从... 阅读全文
posted @ 2015-11-08 16:44
Vmetrio
阅读(253)
评论(0)
推荐(0)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232简单并查集,查找同集合,建连接路。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... 阅读全文
posted @ 2015-11-08 14:01
Vmetrio
阅读(227)
评论(0)
推荐(0)

浙公网安备 33010602011771号