摘要：E. Keshi in Search of AmShZ 题目大意 给定一个 n 个点， ·m条边的有向图，边权为1。 有一个人初始在点1上，想去点 n。 每次你可以执行以下操作中的一个。 1）删除一条边 2）告诉那个人可以走了，那个人会随机的选择一条边走。 现在需要你找到最少的操作 d，使得最多经过 阅读全文

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