arc026_4 题解 翻译： 有 个村庄，编号从 到 。这些村庄通过 条道路构成一个连通图。 有一天，一场大规模的灾难摧毁了所有的道路，使得村庄之间的交通无法进行。你需要修复一些道路，将这几个村庄连接起来。 您首先估计了修理每...

Problem Link 这一道二分，非常的经典（ 首先，可以在 的时间内，计算出定值 对应切了多少道题目。 那么就可以二分 ，每次 check 计算出的 与原 的大小关系，并由此二分。 上下界之间只有一个等号的不同，是一样的...