2021年10月22日
题解[P4350Export Estimate]
摘要： 原题链接 题意： 给定一张无向连通图，每次询问时保留边权 \(\geq t\) 的边，并对这张图进行如下操作: 从小到大枚举每个点 \(i\) ，若其度数为 \(0\) 直接删去。 若其度数为 \(2\) ，则找出连向 \(i\) 的点 \(u,v\)（可能相同），并删去点 \(i\) 以及连向 \ 阅读全文
posted @ 2021-10-22 22:53 Y_B_X 阅读(29) 评论(0) 推荐(0) 编辑