艾特玖

摘要： 次短路 本来以为贼简单，就直接按照之前记的次短路板子打了，打完就直接......WA了。 我真是百思不得其解啊，次短路啊，没毛病啊。 最后终于想明白了 次短路有两种 可以重复过点的次短路 不可以重复过点的次短路 我们举个简单的例子。 则次短路分别为 1->2->1->2->3 长度为4 1->3 长 阅读全文