摘要： 警告：这题卡SPFA，警告：这题卡SPFA 这不是演习题目大意：给出一个无向图，以及一些点的序列，要找出一条最短的路径使得通过所有点，题目保证存在一条头尾都在点的序列中的最短路满足题意思路：没有最后那个保证应该就是神题了TUT 有的话显然最后的答案是一条链，而我们要做的便是找出这条链的头尾，随便找个... 阅读全文