摘要：
传送门最短路。这题瞎扯一大堆废话，其实就是一个有向图，先求从1到其他点的最短路，再求从其他点到1的最短路，上述2(n-1)个最短路的值的和作为答案（题目保证是强连通图）。从其他点到1的最短路，我们不可能把其他每个点都作为起点运行一下，肯定会超时的。这就要用到... 阅读全文
摘要：
由于上一道题涉及了环，所以我当时就在纠结一个问题，强连通图是否一定可以是环形的？（就是说强连通图是否一定是欧拉图？= 是否一定有欧拉回路？= 是否一定有一笔画的环形路线？）现在，我给出答案，不一定。下面所说的欧拉路径（4月4日注：半欧拉图，只有欧拉通路没有欧... 阅读全文
摘要：
传送门最短路判负环问题。货币交换，通过其他货币汇率相乘最后绕回自己可能会多赚一点。问你所有货币中是不是至少有一种能这样获利。首先，这道题需要判定有没有这样的环（这个环每个边的乘积大于1.0），而且是全图判定，没有什么起点终点。想到大于我们可以知道，这道题需要... 阅读全文