提问 回路的定义是什么
查看原帖
提问 回路的定义是什么
455093
Schi2oid楼主2021/12/4 09:15

对于两条回路,是说他们经过的点的集合完全相同,那么就称他们为同一种方案吗?如果不是这样的话,那么应该可以轻易hack掉: 比如这个图,显然它是一个强连通分量,那么假设5号点是权值最小的且仅有一个点的权值最小,那么按照标准解法答案为1.

但是显然5→3→1→4→2→5、5→1→4→3→2→5、5→2→1→3→4→5……有很多种回路啊?

2021/12/4 09:15
加载中...