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