2023年12月1日
CF1900E Transitive Graph
摘要： 题目传送门 前置芝士：缩点、拓扑排序。 题目描述 有向图 $G$ 有 $N$ 个点，$M$ 条边，点 $u$ 的点权为 $A_u$。 若存在三元组 $a,b,c$ 使得 $a$ 至 $b$ 有一条边，$b$ 至 $c$ 有一条边，则连一条 $a$ 至 $c$ 的边。重复执行以上操作，直到不存在这样的 阅读全文
posted @ 2023-12-01 17:24 CQWDX 阅读(32) 评论(0) 推荐(0)