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