!.

图论

DP(2) 其他(4) 字符串(1) 未归档(83) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章 / 图论（共18篇）

HDU - 4081 Qin Shi Huang's National Road System 次小生成树

HDU - 4081 During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Z...

2019-03-03

0 443

HDU - 4081 Qin Shi Huang's National Road System 次小生成树

HDU - 4081 During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Z...

2019-03-03

0 451

最小生成树 prim

加点法，以一个点为起点，查找与它相连的所有边中最小的一条，把端点加入队列，然后再从这个端点往外扩展其他的边 http://codevs.cn/problem/1078/ #include<iostream> #include<cstdio> #include<algo...

2019-03-02

0 511

最小生成树 prim

加点法，以一个点为起点，查找与它相连的所有边中最小的一条，把端点加入队列，然后再从这个端点往外扩展其他的边 http://codevs.cn/problem/1078/ #include<iostream> #include<cstdio> #include<algo...

2019-03-02

0 424

最小生成树 Kruskal

将所有边排序，按边权从小到大，如果当前的边的端点还没有连接，就把这条边加上，判断是否连接当然是用神奇的并查集啦题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络...

2019-03-02

0 397

最小生成树 Kruskal

将所有边排序，按边权从小到大，如果当前的边的端点还没有连接，就把这条边加上，判断是否连接当然是用神奇的并查集啦题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络...

2019-03-02

0 467

并查集

初始化： for(int i = 1;i <= n; ++i) f[i] = i; 路径压缩： int find(int t) { if(f[t] == t) return t; f[t] = find(f[t]); return f[t]; } 合并...

2019-02-25

0 355

并查集

初始化： for(int i = 1;i <= n; ++i) f[i] = i; 路径压缩： int find(int t) { if(f[t] == t) return t; f[t] = find(f[t]); return f[t]; } 合并...

2019-02-25

0 515