摘要: // poj 3694 // 题意: 给一个N个点M条边所有点联通的无向图,问 Q此询问,每次增加一条u->v的无向边,输出每次增加后桥的数量 // N(1≤N≤100000) M(N-1≤M≤200000) Q(1≤Q≤1000) // Time Limi:5000ms // 割边+LCA 672 阅读全文
posted @ 2019-10-31 16:15 pupil337 阅读(220) 评论(0) 推荐(0) 编辑
摘要: // 不错的博客眼👁 (本文中的图片来源地) // 割点 UVA 315 1 /* 2 * @Promlem: 3 * @Time Limit: ms 4 * @Memory Limit: k 5 * @Author: pupil-XJ 6 * @Date: 2019-10-30 23:24:12 阅读全文
posted @ 2019-10-31 09:52 pupil337 阅读(176) 评论(0) 推荐(0) 编辑