摘要：
bzoj1040 骑士 题目大意：给出每个骑士的攻击力和痛恨的人，每个骑士不能和自己痛恨的人一起出现，选一些骑士使得他们的攻击力最大。 思路：因为每个骑士恨一个人，所以是一个环套树森林（注意n点n边的联通图可能是环套树森林！！！），虽然题目是单向边，但等同于双向边。对于环套树dp的做法，可以搜到环后 阅读全文
摘要：
（一）弦图：当且仅当存在完美消除序列。 bzoj1006 神奇的国度 题目大意：给定一张弦图，求它的最小染色数。 思路：之所以看出是弦图，因为题目中说只有三元环，而没有更多的。求最小染色数就是求出完美消除序列后，从后往前尽量染能染的最小的颜色。其他分析的复杂度是O（n+m）的，但是自己写出程序没有优 阅读全文