[JSOI2010]连通数

【Problem】

给定一个有向图,求每个点能到达的点数之和。\(n\le 2000\)

【Solution】

bitset简单处理一下即可,时间复杂度\(\mathcal{O}(\frac{n^3}{w})\)

code

posted @ 2020-11-28 12:08  Beginner2670  阅读(72)  评论(0)    收藏  举报