bzoj1006 [HNOI2008]神奇的国度 弦图最大势染色
Description
给定一张弦图,给每一对相邻点染上不同颜色,求最少颜色数
Solution
跟我念,xian图~
关于弦图和最大势算法可以看论文
显然给出的图是弦图,根据结论我们找出完美消除序列然后贪心取mex就可以了
Code
#include <stdio.h>
#include <string.h>
#include <algorithm>
#...
原创
2019-01-28 19:54:40 ·
178 阅读 ·
0 评论