YIFEI_

分类

ACM水题(43) cf(3) HDU(4) kuangbin带你飞专一简单搜索(12) kuangbin带你飞专二搜索进阶(1) leetcode(2) others(2) poj(4) Python(1) STL(11) 分治(3) 动态规划(31) 回溯(3) 图论(2) 大数问题(7) 套题(1) 字典序(1) 常用知识点(29) 并查集(5) 思维(2) 思考和总结(3) 总结(1) 挑战程序设计竞赛例题(1) 数据库(1) 数据结构(16) 数论(5) 未归档(7) 模拟(2) 模板(6) 比赛题解(11) 蓝桥杯(18) 计算几何(1) 贪心(8) 递归与递推(13)

/ 注册

全部文章（共3篇）

最小生成树 prime+heap

改一个错误真不容易，刚开始没有加上used数组，没有判断每个顶点是否已经加入到数组当中，结果同一个顶点被pop不止一次。 struct edge{int to,cost;}; typedef pair<int,int> P;//first集合X到i的最短距离,second点的编号...

最小生成树 prime heap

2017-01-30

0 439

算法训练安慰奶牛

算法训练安慰奶牛时间限制：1.0s 内存限制：256.0MB 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号...

数据结构蓝桥杯最小生成树

2017-01-30

0 502

poj3723_Conscription

Conscription Time Limit: 1000MS Memory Limit: 65536K Total ...

poj 最小生成树 kruskal 并查集

2017-01-31

0 446