2020年2月21日
[AHOI2005]航线规划（边树剖，无向图连通性）
摘要： [AHOI2005]航线规划（luogu） Description 给出n个点（编号1~n）和m条无向边，支持两个操作 询问点x到点y的所有路径中必经边有多少条 删去点x到点y的边 保证任何时刻任何两点间有至少一条路径可达，且连接任何两点的边至多有一条 1 < N < 30000 1 < M < 1 阅读全文
posted @ 2020-02-21 20:35 hsez_cyx 阅读(129) 评论(0) 推荐(0)