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 看似很是

>>阅读原文<<