2018年4月20日
Tarjan求强联通分量
摘要： hihocoder1185 题意 中文题 分析 SCC后剩下的缩点都是scc[i]=i，若最后剩下n个点，并不一定是1~n 第一种：拓扑排序，对每一个点以其为终点的最大值 第二种：dfs记忆化搜索，对每一个点以其为起点的最大值 显然第二种更简单易写 dfs记忆化搜索 #include<bits/st 阅读全文
posted @ 2018-04-20 23:07 Superwalker 阅读(139) 评论(0) 推荐(0) 编辑