图论 – Tgotp-Blog

P3388 【模板】割点(割顶)

对于一个点;

满足割点的前提是,以这个点跑出去的点能找到的最小值都小于当前的dfn。

另外:如果他是根,就必须有至少两个儿子。

c++代码如下:

 

bzoj1006 P3196 [HNOI2008]神奇的国度

思路:弦图

算法:mcs,邻接表

具体实现:逆序寻找完美消除序列,然后染成能染的最小颜色,证明参见cdq的弦图与区间课件。

c++代码: