2022年4月13日
P7520-[省选联考 2021 A 卷]支配
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7520 题目大意 给出$n$个点$m$条边的一张有向图，一号点为起始点，$q$次独立的询问加入一条边后有多少个点的支配集发生了变化。 \(1\leq n\leq 3000,1\leq m\leq 2\times n 阅读全文
posted @ 2022-04-13 08:30 QuantAsk 阅读(27) 评论(0) 推荐(0) 编辑