2023年9月13日
P3101 [USACO14JAN] Ski Course Rating G
摘要： 思路 晃一眼题目，这不和这道题一样吗？ 但是再仔细一看，有有些不一样，要求了起点至少到多少个点，不要求起点互通，求的也不是最小的 \(d\)，而是 \(d\) 之和。 首先，很容易地发现，这道题再去二分肯定不现实，每个点都去二分一次，所需要的时间也很恐怖。 所以我们尝试从其他的方面入手。 可以发现， 阅读全文
posted @ 2023-09-13 10:46 One_JuRuo 阅读(26) 评论(0) 推荐(0) 编辑