2024/11/17

显然同一个双连通分量任意两个点之间都有至少两条路径。

考虑边双缩点，最后的树上找直径即可。

枚举知道的数量，计算概率即可。

posted @ 2024-11-17 20:04  incra  阅读(12)  评论(0)    收藏  举报