2020年8月18日
我的火车头
摘要： Wuuuuuuu~ 阅读全文
posted @ 2020-08-18 20:52 Oxide 阅读(189) 评论(0) 推荐(0) 编辑
CodeForces - 466E Information Graph
摘要： \(\text{Description}\) 传送门 \(\text{Solution}\) 一个人能否拿到文件取决于这个人在不在文件初始拥有者与其根的链上。那我们用冰茶姬维护员工的根，出现文件时记录链 \((s_i,t_i)\)（\(s_i\) 在下面），最后跑一遍树确定在不在链上即可（注意题目中 阅读全文
posted @ 2020-08-18 18:20 Oxide 阅读(116) 评论(0) 推荐(0) 编辑