2024年11月17日
2024/11/17
摘要： Link 显然同一个双连通分量任意两个点之间都有至少两条路径。 考虑边双缩点，最后的树上找直径即可。 Link 枚举知道的数量，计算概率即可。 阅读全文
posted @ 2024-11-17 20:04 incra 阅读(18) 评论(0) 推荐(0)