(虽然但是好像当时的原题是无向边..但是洛谷的数据是有向边
查看原帖
(虽然但是好像当时的原题是无向边..但是洛谷的数据是有向边
593108
25stu楼主2022/8/10 18:05

看到大家激烈的讨论,本着负责的态度去找了一下原始数据

一定不是因为自己wa了不知道该咋整才去找的

点击跳转原数据下载链接

(是里面的SeniorData.doc的第三题)

其中第二个数据是这样子的

输入输出
3 5 10 5 1 1 01 2 3 20

按照这个样例来看的话 只有 有向边1->2 和 1->3的话不可能推出来20 但是如果是无向边的话就可以再转回来把三个都遍历到

听起来就好麻烦

这样一看原始的题意明显是无向边的说qwq (可能质疑有些不对的地方欢迎大家斧正

2022/8/10 18:05
加载中...