foreverpiano

在残量网络跑 SCC, 考虑边 $ (x, y) $ 或者点 $ x, y$ 可行边: 要求 $ ( 阅读更多…

蒟蒻选手来写题解啦~ 题目链接 首先有一个结论: 对于一个联通块, 经过行动后的颜色其实是按照编号从 阅读更多…

题意: 给定一颗有边权的树 $T$，加入一条长度为 $len$的边，最小化直径。 Sol: 首先可以 阅读更多…

数树 题意： U 为所有 $n$个点的树的集合 对于给定的两棵树 $S, T$, 定义 $F(S, 阅读更多…