2018年8月21日
2101 可达性统计（拓扑排序/dfs+状态压缩）
摘要： 【题目描述】 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 【题目链接】 "2101 可达性统计" 【算法】 拓扑排序之后逆序计算（感觉dfs更好写而且应该更快一点）， bitset 状态压缩模拟集合的并操作。 【代码】 cpp include us 阅读全文
posted @ 2018-08-21 21:53 飞飞翔滴少年 阅读(581) 评论(0) 推荐(0)