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