弦图
LowestJN
强省弱OIer
展开
-
[BZOJ1242][Zju1015][弦图判定]Fishing Net弦图判定
题意弦图判定弦图判定裸题……然而小号WA了一页 用MCS算出完美消除序列 设{vi+1,…,vn}中所有与vi相邻的点依次为vj1, …, vjk。 只需判断vj1是否与vj2, …, vjk相邻即可。 ——CDQ 这里用一点要注意,vj1是在序列中标号最小的与vi相邻的点,不是任意点……我太菜没有注意到这点#include <cstdio>#include <iostream>#in原创 2017-03-03 23:07:17 · 769 阅读 · 0 评论 -
[BZOJ1006][HNOI2008][弦图的最小点染色]神奇的国度
题意N个人M条关系,两两认识的人不能分在一组,询问最少能分多少组最小点染色模板题,CDQ《弦图与区间图》例题 用mcs求出完美消除序列,从后往前染色就行了具体看CDQ的论文#include <cstdio>#include <cstring>#include <string>#include <iostream>#include <algorithm>#define N 20010#d原创 2017-02-28 18:15:43 · 537 阅读 · 0 评论