51nod 1307 绳子与重物【并查集】【搜索】【二分法】
题目大意思路思路1 二分DFS思路2 并查集代码1 二分DFSHit题目大意传送门给出 每个绳子的承重Ci 小球的重量Wi 小球挂在那个小球上Pi问最多挂多少个绳子而不会出现绳子断掉的情况。思路本文是看教程:O(n)可以解决的2道题习题的第二题。思路1 二分+DFS按照我的想法,对绳子的列表进行二分O(logn)O(logn),每次判断绳子会不会断掉O(n)O(n),使用DFS。最后
原创
2017-09-11 15:07:54 ·
242 阅读 ·
0 评论