结点u, v有多条无向边,应该也算是回路把

path1: 1<->2:5;
path2: 1<->2:7;
产生回路长度 12,
所以说我觉得输入应该特殊处理一下,

0 条评论

目前还没有评论...

信息

ID
1046
难度
6
分类
图结构 | 最短路 点击显示
标签
(无)
递交数
4756
已通过
1265
通过率
27%
被复制
10
上传者