摘要：
Zublicanes and Mumocrates Problem's Link Mean:给定一个无向图，需要把这个图分成两部分，使得两部分中边数为1的结点数量相等，最少需要去掉多少条边. analyse:树形dp.dp[cur][i][j]：当cur为i集合的时候 有j个和i... 阅读全文
摘要：
Usoperanto Problem's Link Mean:给定n个单词，每个单词可以作为形容词来修饰其他单词.如果当前单词Wi修饰Wj，那么这个修饰的代价是:Wi~Wj之间的单词的总长度.你需要按照给定的修饰关系来安排单词的顺序，使得所有修饰代价的和最小. analyse:比... 阅读全文