随笔分类 - topo

摘要：link Solution 首先可以看出，次重要其实就是只有一个点它不能到也不能到它。又因为这是DAG，所以它能到的点与能到它的点是不交的。所以我们可以分开求，以下即考虑可到点集。那么我们显然有一个

Θ (n^{2} / ω)

$\Theta(n^2/\omega)$ 的做法，即是用 bitset 维护可到点集。可以发现没有阅读全文

posted @ 2022-10-18 19:21 Dark_Romance 阅读(48) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance