玫葵之蝶

摘要： 首先，这题思路很清晰，因为只有两条路，s->1->2或s->2->1，因此分别用1和2做两遍SPFA，取较小的一个就好了。 这题值得注意的是时间，很多人是70分，你一定是用的裸的SPFA，因为我就是这么干的，然后3个TLE，怎么办呢？这时就要用到SPFA的优化了，哔（... 阅读全文