CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[BZOJ1242][Zju1015][弦图判定]Fishing Net弦图判定

题意弦图判定弦图判定裸题……然而小号WA了一页 用MCS算出完美消除序列 设{vi+1,…,vn}中所有与vi相邻的点依次为vj1, …, vjk。 只需判断vj1是否与vj2, …, vjk相邻即可。 ——CDQ 这里用一点要注意,vj1是在序列中标号最小的与vi相邻的点,不是任意点…...

2017-03-03 23:07:17

阅读数:362

评论数:0

[BZOJ1006][HNOI2008][弦图的最小点染色]神奇的国度

题意N个人M条关系,两两认识的人不能分在一组,询问最少能分多少组最小点染色模板题,CDQ《弦图与区间图》例题 用mcs求出完美消除序列,从后往前染色就行了具体看CDQ的论文#include <cstdio> #include <cstring> #include <...

2017-02-28 18:15:43

阅读数:283

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭