1006: [HNOI2008]神奇的国度 MCS
题目大意:给一些乱七八糟的关系,求涂色方案。
昨天手贱点开了,然后就入了完美消除序列的坑。
首先得有先基础知识
戳我 (作为一名啥专业术语都不懂的蒟蒻,看的我想吃屎啊)
根据完美消除序列的定义,如果我们求出完美消除序列,就可以贪心了。
贪心太水懒得写。
下面这一段话是上网找MCS时找到的,忘记在哪找到的了,反正是引用别人的,特别有助于理解模板。
蒟蒻来秀智商:
维护每个结点的“势
原创
2017-01-18 15:49:02 ·
261 阅读 ·
1 评论