2013年6月15日
【集训队互测】ayq 三道题
摘要： 道路染色 题意：一棵树，给边染色，要求相邻边颜色不相同，染不同的颜色代价不同，求最小代价方案。n<=150 考虑在树上DP，如果确定了一棵子树根上边那条边的颜色，整个子树的最小代价就能确定。所以F[i][j]表示以i为根的子树，根上面的边颜色是j时，整个子树+j的总代价。 考虑状态转移。这题最... 阅读全文
posted @ 2013-06-15 17:24 wsc500 阅读(183) 评论(0) 推荐(0) 编辑