![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 69
zlkoer
这个作者很懒,什么都没留下…
展开
-
POJ1734 sightseeing trip(YBT3201)
试题描述给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输出 No solution.。图的节点数不超过 100。 输入第一行两个正整数 n,m 表示点数和边数。 接下来 m 行,每行三个正整数 x,y,z,表示节点 x,y ...原创 2018-09-11 19:39:59 · 188 阅读 · 0 评论 -
words rings(dfsSPFA)
题目描述原题来自:Centrual Europe 2005我们有 n 个字符串,每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字符匹配,那么我们称 A 与 B 能够相连(注意:A 能与 B相连不代表 B 能与 A 相连)。我们希望从给定的字符串中找出一些,使得它们首尾相连形成一个环串(一个串首尾相连也算),我们想要使这个环串的平均...原创 2018-09-19 20:52:50 · 317 阅读 · 0 评论