sadnohappy

Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作： 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖 先）你能帮帮他吗?

Description就是给一些极大团包含点的关系，使最少的极大团包含点数为奇数。Solution这里题目说明每个点只与两个极大团有被包含关系，所以我们把极大团看成点，点看成边，则每个点连出去所有的边（它们所对应的点）都与这个大点（所对应的极大团）有被包含关系。于是我们搜索每个连通块，对于每个连通块我们建一颗搜索树（如下图，黑色边代表搜索树上的边）。对于每一个大点，我们把所有连出去的边对应的未被匹配

Description一棵 n 个点的树, 树根为 1. 一开始每个点上有一个 1…n 的颜色 ci, 不同点颜色可以相同. 现在有 q 次操作, 分为两种类型: - 1 u l r: 询问子树 u 中有多少种在 l 到 r 之间的颜色至少出现了一次 - 2 u c: 将 u 的颜色修改为 c 强制在线

【JZOJ5678】果树

Description 树上有m条链，Q次询问，每次问一条路径最少被多少条链覆盖。 Solution 还是比较套路的题，求出fi,jf_{i,j}fi,j​表示iii点经过2j2^j2j条链到达深度最小的点，先考虑fi,0f_{i,0}fi,0​怎么求，对于一条链，我们在它两个端点处更新fi,0f_{i,0}fi,0​为它们的lcalcalca，然后每个fi,0f_{i,0}fi,0​都可以被它的...