- 博客(2)
- 收藏
- 关注
原创 POJ 1679 最小生成树是否唯一 次小生成树
题意: 给你一个图,问你最小生成树是否唯一? 思路: 其实就是求次小生成树,如果最小生成树和次小生成树的花费一样那么,最小生成树就不是唯一的。 这题用了一些技巧,稍稍修改了kruscal算法,对于每条边,如果有一条和它花费相同的边存在,那么就删去它同时求最小生成树
2016-08-24 18:21:10
316
1
原创 Uva 136 Ugly Numbers 优先队列
题意: 1和所有质因数只有2,3,5的数被称为丑数,要求我们找到第1500个丑数 思路: 用2,3,5来循环生成丑数即可,用一个升序的优先队列来生成丑数,每次出第一个最小的元素,把它乘2,3,5放入map中记录下来,如果它的2倍,3倍和5倍是第一次被生成出来,就把他们加入优先队列,注意要用long long还有行末尾有一个换行,第1500个从循环队列出来的数才是真正的第1500个丑数,而不是
2016-08-18 19:46:20
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人