黑皇帝 feat. Eili —— 儀 -lirile-

48 [CTSC2011] 幸福路径

走的足够远的时候精度就丢没了,因此直接让其倍增地走。视作每个点都可以有自环,这样直接跑一定轮数的 Floyd 即可。

49 [CF1696F] Tree Recovery

如果树上有一条边,我们只需要根据已经存在的一条边去找哪些点对之间的距离都是 11 就可以确定所有的边,最后检查合法性即可。这样是 O(n4)O(n^4),代码。

50 [CF1519F] Chests and Keys

待写题解和代码。


Nothing built can last forever.
本站由 iznomia 使用 Stellar 1.30.4 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。