fwat

摘要： 题意 一张 $n$ 点 $m$ 边的 $DAG$ ，问有多少个点满足最多存在一个点不能够到它或者它不能到。 $n,m\leq 3\times 10^5$ 分析 考虑拓扑排序，如果 $A$ 能够到 $B$ ，那么 $A,B$ 一定不能同时存在于队列中。 所以如果队列中同时存在的点超过了2个，队列中的点 阅读全文