首页 > 可达性统计
开通博客写题解
头像 字节与酒
发表于 2021-08-06 19:33:14
附上一个java的通过的解法：也是使用拓扑排序+BitSet。思路如下，利用HashMap建立邻接表，表里存放节点和出度邻居，然后建立入度表用来记录各个定点的入度，作用是在拓扑排序中寻找入度为0的顶点，因为前驱的可达点是其所有后继的可达点并集，那么如果先计算出后继的可达点，那么可以大大提高效率，这里 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 minux_sufe
发表于 2020-07-07 20:13:25
#include <bits/stdc++.h> using namespace std; const int N=30005; const int M=30005; int n, m; int head[N], E=0; int din[N]; bitset<N> f[ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”