BZOJ3742: Painting-樹形DP+費用流

權限題。ios 題意： 給出一顆n個節點的樹，要給每一條邊染一個1~n-1的顏色，染顏色i的代價爲i，要求同一個節點連出的全部邊所染顏色都互不相同，求一個爲整棵樹染色的方案，使得代價之和儘可能小web n<=150 n <= 150 數組 Solution: 網絡流真的是萬能的…網絡 f[x][i] f [ x ] [ i ] 表示節點x向其父親連的邊爲i時x的子樹所產生的最小貢獻svg 看似很是

>>阅读原文<<