摘要：
在DAG中，用尽量少的简单路径，覆盖DAG的所有顶点，这叫做DAG的最小路径点覆盖； 最小不相交路径覆盖：每一条路径经过的顶点各不相同。 最小可相交路径覆盖：每一条路径经过的顶点可以相同。 先看最小不相交路径覆盖,我们将它进行拆点二分图，对于图中存在的边(i,j)连接(i,j'); 特别的，每个点自 阅读全文
摘要：
题面 挺好的一道树剖模板； 首先要学会最模板的树剖； 然后这道题要注意几个细节： 初始化时，seg[0]=1,seg[root]=1,top[root]=root,rev[1]=root; 在线段树上进行操作时，要使用lazy标记； 对于一个以x为根的子树，它子树中所有的元素一定时在线段树上连续的区 阅读全文