摘要:
直觉上觉得颜色数量不会很多。我就假定最后最多10种颜色。假定一个root。f[i][k]表示i为root的子树里i取k色,得到的最小值。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include<iostream>#include<cstdio>#define INF 1000000000using namespace std;struct node{ int y,next; }E[100001]; int 阅读全文