- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 图论选手刷题路线图论500题
=以下是最小生成树+并查集==========【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小生成树★123...
2019-04-24 08:06:49
780
原创 HDU 2066 ——一个人的旅行
Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，0），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可...
2019-04-12 20:57:17
169
原创 HDU 2112 简单最短路
Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么...
2019-04-12 20:45:37
306
原创 HDU 2544——最短路
Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路...
2019-04-12 20:32:43
116
原创 拓扑排序详解
图论——拓扑序什么是拓扑排序？对一个有向无环图(Directed Acyclic Graph简称DAG) G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这...
2019-04-09 11:40:46
492
原创 图论学习大纲
图论学习大纲图的类型与性质1.1 欧拉图1.2 哈密尔顿图拓扑排序最短路3.1 Dijkstra3.1.1 优先队列优化3.1.2 堆优化3.1.3 路径还原3.2 Bellman-Ford3.2.1 判断负环3.3 Floyd3.4 SPFA3.5 K短路3.6 差分约束系统最小生成树4.1 Prmie4.2 Kruskal二分图5.1 二分图判断5.2...
2019-04-09 09:00:59
300
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人