给定 1 棵 N 个节点的树，并钦定 M 个点
对于被钦定的点 `u`，求有多少组点对 `(i,j)` 的 LCA 是 `u`
`N \leq 10^4`
`M \leq 5 \times 10^4`
给定 1 棵 N 个节点的树，并钦定 M 个点
对于被钦定的点 `u`，求有多少组点对 `(i,j)` 的 LCA 是 `u`
`N \leq 10^4`
`M \leq 5 \times 10^4`
今天校内模拟赛的最后一题
没想到竟然很水
然后就 AK 了（逃
给定一个图
n个黑白点，m条有向边
每个节点初始有一个质量weight[i]
走过每一条边需要消耗一定量的体力以及1个单位的时间
由于黑白点的存在，走过每条路需要消耗的体力也就产生了变化，假设一条道路两端路口黑白洞的质量差为delta：
从白到黑，消耗的体力值减少delta，若该条路径消耗的体力值变为负数的话，取为0
从黑到白，消耗的体力值增加delta
同色，消耗的体力值无变化
每过1个单位时间，就把每个点的黑白颜色相反
可以选择在一个点上停留1个单位的时间，如果是白点，则不消耗体力，否则消耗cost[i]的体力
1 <= N <= 5e3
1 <= M <= 3e4
给定一棵以1为根的有根树，有n个点
每个节点初始有一个颜色c[i]。
有两种操作：
1 v c 将以v为根的子树中所有点颜色更改为c
2 v 查询以v为根的子树中的节点有多少种不同的颜色
1 <= n, m <= 4e5
给出标号为 1 到 N 的点，以及某些点最终的度数
允许在任意两点间连线，可产生多少棵度数满足要求的树？
`n \le 1000`
给定一张无向带权图，有重边和自环
求从 1 走到 N 的路径最大异或和
水知乎时看到莫队的评论提到了这道题，遂来水了（逃
Update your browser to view this website correctly. Update my browser now