摘要：
Gem bzoj-1369 Baltic-2003 题目大意：给你一棵树，让你往节点上添自然数，使得任意相邻节点的数不同且使得权值最小。 注释：n为结点个数，$1\le n\le 10^3$。 想法：呵呵，学长一直在骂结论题，我一直觉得没啥.. ... 知道tm碰见这玩意儿，卧槽？！ 树上相邻节点不 阅读全文
摘要：
最短母串 bzoj-1195 HNOI-2006 题目大意：给一个包含n个字符串的字符集，求一个字典序最小的字符串使得字符集中所有的串都是该串的子串。 注释：$1\le n\le 12$，$1\le max length \le 50$。 想法：刚开始在那里AC自动机半天，然后瞅了一眼数据范围... 阅读全文