!.

分类

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

/ 注册

全部文章（共117篇）

Tree with Small Distances ----CodeForces - 1029E贪心

You are given an undirected tree consisting of nn vertices. An undirected tree is a connected undirected graph with n−1n−1 edges. Your task is to add ...

2019-03-03

0 980

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

SPFA及其优化---他复活了

SPFA算是一种比较万能的最短路算法了时间复杂度：O（mn）特点： 1.每个点可以入队多次 2.不能处理负环，但可以判断负环 3.队列优化减少一些冗余的松弛操作贴一个模板题http://www.acmicpc.sdnu.edu.cn/problem/show/1223 #include&l...

2019-03-02

0 418

SPFA及其优化---他复活了

SPFA算是一种比较万能的最短路算法了时间复杂度：O（mn）特点： 1.每个点可以入队多次 2.不能处理负环，但可以判断负环 3.队列优化减少一些冗余的松弛操作贴一个模板题http://www.acmicpc.sdnu.edu.cn/problem/show/1223 #include&l...

2019-03-02

0 587

昂贵的聘礼 POJ - 1062

题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来...

2019-03-01

0 489