2021年4月15日
cf1419F Rain of Fire
摘要： cf1419F Rain of Fire https://codeforces.com/contest/1419/problem/F 写了一个二分+并查集的做法。 首先对于平行x轴或者y轴的点对，可以连边建图。 先不考虑添一个点的情况： ​ 那么题目要求的就是：使所有点连通，最大边权的最小值。 ​ 阅读全文
posted @ 2021-04-15 01:21 w_57 阅读(61) 评论(0) 推荐(0)