摘要: 题目传送门 分析: 一个离谱的构造 全部是白点,我们考虑先将树上每个节点的权值设为0 一个点进行一次操作1,我们把这个点的权值+1 设$sum(u,v)$表示$u,v$路径上的权值和,一个节点$u$的深度为$dpt_u$ 假设没有操作2,查询某个点$x$颜色时 若该点为黑色,当且仅当存在一个祖先$y 阅读全文
posted @ 2020-07-13 22:05 Izayoi_Doyo 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 分析: 考虑把最大流转换成最小割来处理这个问题 考虑这个图的特性: 如果说我们要割去$A_i$到$A_{i+1}$的边,那么对于$j>i$,我们就没必要割去$A_j$到$A_{j+1}$的边了 $B$同理,这样$A$和$B$中我们只需要至多各自割掉一条边 因为有不割$A$或$B$,而多割 阅读全文
posted @ 2020-07-13 20:28 Izayoi_Doyo 阅读(108) 评论(0) 推荐(0) 编辑