Avenues

Codeforces 1648F - Two Avenues

为啥会有人觉得这是板子题啊/tuu 先对图边双连通分量缩个点,然后考虑对两条边分情况讨论: - 两个桥边,显然答案就是经过这两个桥的路径数量之和,排序取前两大的即可。 - 一个桥边加一个非桥边,答案是经过那个桥边的路径数量,显然桥边数量 $\ge 2$ 肯定不用考虑这种情况,桥边数量 $=1$ 另外 ......
Codeforces Avenues 1648F 1648 Two
共1篇  :1/1页 首页上一页1下一页尾页