BZOJ 1196 [HNOI2006]公路修建问题（二分答案+并查集）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1196

 

【题目大意】

    对于每条可能维修的公路可选择修一级公路或者二级公路，价值不同

    要求图连通，且至少有k条一级公路时最大价值公路价值最小。

Posted by forever97 2016年10月21日 22:16

继续阅读 Category: 算法-二分答案 Tag: 并查集 二分答案 Comment: (0)


Codeforces 700A As Fast As Possible（二分答案）

 

【题目链接】 http://codeforces.com/problemset/problem/700/A

 

【题目大意】

   有 一辆限载k人速度为v2的车，n个步行速度均为v1的人要通过一段长度为l的距离，每个人只能上车一次，车可以来回走，问所有人到达目的地所需要的最短时间是多少

Posted by forever97 2016年7月23日 13:59

继续阅读 Category: 算法-二分答案 Tag: 二分答案 Comment: (0)