黑皇帝 feat. Eili —— 儀 -lirile-
48 [CTSC2011] 幸福路径
走的足够远的时候精度就丢没了,因此直接让其倍增地走。视作每个点都可以有自环,这样直接跑一定轮数的 Floyd 即可。
49 [CF1696F] Tree Recovery
如果树上有一条边,我们只需要根据已经存在的一条边去找哪些点对之间的距离都是 就可以确定所有的边,最后检查合法性即可。这样是 ,代码。
50 [CF1519F] Chests and Keys
待写题解和代码。
黑皇帝 feat. Eili —— 儀 -lirile-
走的足够远的时候精度就丢没了,因此直接让其倍增地走。视作每个点都可以有自环,这样直接跑一定轮数的 Floyd 即可。
如果树上有一条边,我们只需要根据已经存在的一条边去找哪些点对之间的距离都是 就可以确定所有的边,最后检查合法性即可。这样是 ,代码。
待写题解和代码。