双零

摘要： 题目链接 方法一 这道题的题意真的难理解，想了很久都没懂什么叫最小值最大...... 读完题一定要看样例！ 题目可以理解为：有甲要走最短路，乙在甲走到某一顶点v时可以删去一条v >u的边，两人博弈，甲走的路最短为多少？ 分析一下数据范围可以发现n≤100，m≤500，O（n³）的算法都可以过 我们可 阅读全文

摘要： 题目链接 这道题主要是要考虑到同一棵子树中dfs序是连续的 然后我就直接上树剖了。。。 其实完全不用树链剖分，我们可以重新考虑一下题目中的3种操作 1、将子树全部赋成1，直接dfs序+线段树区间修改 2、将节点的祖先全部赋成0。我们可以知道，如果一个节点的子树中有1个0，那么这个节点一定会被赋成0， 阅读全文