2017年9月20日
[bzoj1006]: [HNOI2008]神奇的国度（最大势算法）
摘要： 传送门 说是这题叫什么弦图染色，我反正不懂，只是学了这个问题的一种算法，叫最大势算法，就是一开始每个点值为0，每次取出值最大的点，删除它，然后将周围每个没被删除的点的值+1，最后答案就是值的种类。 这样就可以用一个堆来维护，好像还可以用n个链表来维护每个值的所有点，可... 阅读全文
posted @ 2017-09-20 18:51 玫葵之蝶 阅读(180) 评论(0) 推荐(0) 编辑