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