调了半天TLE,发现初始化的位置有问题。(自闭)
题意:
给你一个无向图,其中有一些岛屿间有桥,有一些没有,然后桥又有一些是危桥,只能走两次。 (危桥难道不应该只能走一次吗)
然后 A l i c e Alice Alice 和 B o b Bob Bob 两个拆桥大队队员来了 , A l i c e Alice Alice希望在 a 1 a_1 a1和 a 2 a_2 a2两个岛屿之间往返 a n a_n an次, B o b Bob Bob希望在 b 1 b_1 b1和 b 2 b_2 b2两个岛屿之间往返 b n b_n bn次,问两个人的希望能不能成功。 (可是希望多半要落空,Alice 和 Bob的也不例外…)
分析:
题目让我们判断是否这个图能完成 A l i c e Alice Alice 和 B o b Bob Bob的愿望是否能成功。
往返 a n a_n an次相当于从 a 1 a_1 a1~ a 2 a_2 a2走 2 × a n 2 \times a_n 2×an次, b n b_n bn同理。
然后我们就可以明了,为什么会有危桥允许走两次的奇葩设定了。
于是我们就可以看成从 a 1 a_1 a1 ~ a 2 a_2