2020年11月1日
一本通 1.2 练习 2【扩散】
摘要： 题目link：https://loj.ac/problem/10015 这道题虽说是二分里的，但是我没用二分的做法。 首先我的想法是直接找到任意两点之间的最大距离即可，但是后来写完交上去发现不对，之后分析了一下发现两个点成为同一个连通块是可以通过另外一个连通块更新距离的，因为另一个连通块也可以扩散， 阅读全文
posted @ 2020-11-01 20:05 louis_11 阅读(131) 评论(0) 推荐(0)
一本通 1.2 例 1【愤怒的牛】
摘要： 题目link：https://loj.ac/problem/10011 求最大的距离最小，典型的二分题。二分答案距离，然后贪心判断是否可行即可。别忘了要先排序。 1 #include <bits/stdc++.h> 2 #define INF 0x3f3f3f3f 3 using namespace 阅读全文
posted @ 2020-11-01 19:58 louis_11 阅读(167) 评论(0) 推荐(0)