道路染色 题意：一棵树，给边染色，要求相邻边颜色不相同，染不同的颜色代价不同，求最小代价方案。n<=150 考虑在树上DP，如果确定了一棵子树根上边那条边的颜色，整个子树的最小代价就能确 … Continue reading 【集训队互测】ayq 三道题
道路染色 题意：一棵树，给边染色，要求相邻边颜色不相同，染不同的颜色代价不同，求最小代价方案。n<=150 考虑在树上DP，如果确定了一棵子树根上边那条边的颜色，整个子树的最小代价就能确 … Continue reading 【集训队互测】ayq 三道题