迷失の风之旅人

摘要： A题 Tree 问题描述 给定一颗 $n$ 个点的树，树边带权，试求一个排列 $P$ ，使下式的值最大 $$\sum_{i=1}^{n 1} maxflow(P_i, P_{i+1}) $$ 其中 $maxflow(s, t)$ 表示从点 $s$ 到点 $t$ 之间的最大流，即从 $s$ 到 $t$ 阅读全文