图
SDNUlixianrui
这个作者很懒,什么都没留下…
展开
-
hdu 1116(欧拉图典型应用)
参考百度文库https://wenku.baidu.com/view/b245abaad1f34693daef3eae.html欧拉回路 不重复地经过每条边的回路。欧拉路径 不重复地经过每条边的路径。欧拉图 存在欧拉回路的图。半欧拉图 存在欧拉路径的图。无向欧拉图的判定¡无向图存在欧拉回路的充要条件:连通且没有奇点。¡¡无向图存在欧拉路径的充要条件:连通且原创 2017-12-01 19:18:52 · 1559 阅读 · 0 评论 -
eoj 1816. 连通(无向图是否连通判定)
参考博客http://blog.csdn.net/fangpinlei/article/details/421270551816.连通DESCRIPTIONSUBMIT STATISTICS DISCUSSION Time limit per test: 3.0 secondsMemory limit: 256 megabytes原创 2017-11-30 18:48:49 · 1721 阅读 · 0 评论 -
图的存储——链式前向星
参考博客http://blog.csdn.net/acdreamers/article/details/16902023前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.链式前向星是前向星的升级版,不用经历时间复杂度为O(nlogn)的快排,就原创 2018-01-27 21:03:17 · 588 阅读 · 0 评论 -
最小生成树两种算法检验hdu 1233
还是畅通工程HDU - 1233 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Inp原创 2018-01-29 17:32:10 · 289 阅读 · 0 评论 -
最短路算法验证hdu 2544
最短路HDU - 2544 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行原创 2018-01-30 16:06:31 · 139 阅读 · 0 评论 -
hdu 4857(拓扑排序+反向建图
G - 逃生 HDU - 4857 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推...原创 2018-04-12 12:44:47 · 220 阅读 · 0 评论