2019年9月14日
tarjan缩点与割点
摘要： Tarjan算法 先是废话时间：说来挺惭愧 , 好几个月以前就学过tarjan算法然而现在才第一次写 模板题：[luogu P3387]【模板】缩点 tarjan缩点&dp 为啥要缩点答案显然 把环缩成一个点 然后图上拓扑dp tarjan同名算法有很多 , 比如本blog的缩点与割点的tarjan 阅读全文
posted @ 2019-09-14 21:45 ChiaroShiro 阅读(252) 评论(0) 推荐(0) 编辑