看到大家激烈的讨论,本着负责的态度去找了一下原始数据
一定不是因为自己wa了不知道该咋整才去找的
点击跳转原数据下载链接
(是里面的SeniorData.doc的第三题)
其中第二个数据是这样子的
按照这个样例来看的话 只有 有向边1->2 和 1->3的话不可能推出来20 但是如果是无向边的话就可以再转回来把三个都遍历到
听起来就好麻烦
这样一看原始的题意明显是无向边的说qwq (可能质疑有些不对的地方欢迎大家斧正