Anonymely

摘要： 很不错的图论题。 考虑对 \(a,2a,b\) 大小进行讨论。 \(2a \le b\)，这种情况是简单的，根本不会走 \(b\) 边，直接 bfs 即可，此时答案为 \(d*a\)。 \(a \le b < 2a\)，这种情况下能走两条 \(a\) 边就会用 \(b\) 边替换掉，同时不用担心三元 阅读全文