2018年8月6日
【BZOJ1103】大都市 解题报告
摘要： "题目传送门" ~~打算5分钟写完题解~~ 题目大意 有一棵n个点的有根树， 初始时每条边均为红色，有两种操作： 1. 把某条边染为蓝色 2. 统计根到某一点路径上的红边数量 思路 1. 用$a_i$表示根到点i路径上的红边数，修改边(u,v)时，不失一般性，设$dep(u) include usi 阅读全文
posted @ 2018-08-06 20:36 YJZoier 阅读(108) 评论(0) 推荐(0) 编辑