poorpool

摘要： 创造一个环出来，可以让环上的边都只访问一次。 对于 $k=1$，答案就是树的直径两边连起来。 倘若 $k=2$，那就先按照 $k=1$ 的求一遍，然后我们发现，如果第二条加的边构成的环和第一条加的边构成的环有交，那么交必定会被访问两次。这样交不但没有减少访问次数，还抵消了第一次的成果。因此把第一次求 阅读全文

摘要： 懒得学 Dinkelbach迭代法……二分卡过 完全图就不要用 $\mathrm{O}(m\log m)$ 的堆优化了…… 阅读全文