2018年7月30日
BZOJ4307: Maishroom & Class
摘要： 感觉有一点题面没有说得特别明确，就是一个人代替了其他人之后，另一个可以被他代替的人就不能让他来代替自己了。 每个人向自己可以代替的人连边，额外增加一个源点$r$向所有助教连边。第一问答案是$r$不能到达的点的个数。对于第二问，求出支配树，每个以$r$为父亲的点的子树中任选两个点都满足条件。 阅读全文
posted @ 2018-07-30 13:39 f321dd 阅读(154) 评论(0) 推荐(0) 编辑