摘要: 题目链接: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)