摘要： 题目传送门 分析： 一个离谱的构造 全部是白点，我们考虑先将树上每个节点的权值设为0 一个点进行一次操作1，我们把这个点的权值+1 设$sum(u,v)$表示$u,v$路径上的权值和，一个节点$u$的深度为$dpt_u$ 假设没有操作2，查询某个点$x$颜色时 若该点为黑色，当且仅当存在一个祖先$y 阅读全文

摘要： 题目传送门 分析： 考虑把最大流转换成最小割来处理这个问题 考虑这个图的特性： 如果说我们要割去$A_i$到$A_{i+1}$的边，那么对于$j>i$，我们就没必要割去$A_j$到$A_{j+1}$的边了 $B$同理，这样$A$和$B$中我们只需要至多各自割掉一条边 因为有不割$A$或$B$，而多割 阅读全文