tree
Description
给定一颗
n
个点的树,树边带权,试求一个排列
其中
maxflow
(
s
,
Data Constraint
n
<=
Solution
先给出答案再证明,答案为所有边权之和。
Significantly
proved
,所有边权之和为答案的理论上限。
现在证明它的的可行性。
每次找出最小的边(
a
,
令
Ps1
=
a
,
这样每次都能保证最小边都只会经过一次,因而构造出来的
Code
这个就不怎么需要了吧…