随笔分类 -  Tarjan

仙人掌基础例题
摘要：. 阅读全文
posted @ 2021-04-13 11:44 liuzhaoxu 阅读(70) 评论(0) 推荐(1)
BUSINESS - Mining your own business
摘要：求点双 阅读全文
posted @ 2020-06-29 19:54 liuzhaoxu 阅读(125) 评论(0) 推荐(0)
集训之6-26模拟赛一
摘要：集训之6-26模拟赛一 (本博客中方括号表示链接，在文章末尾有链接网址) T1 信息传递[1] 就是要找最小环，开始写拓扑结果挂了，因为写拓扑找的是连通图，但这个可以不连通，比如有分离的一个大环和一个小环。求这道题最小环可以是Tarjan求 \(size>1\) 的强联通，也可以用并查集。时间差不多 阅读全文
posted @ 2020-06-26 21:08 liuzhaoxu 阅读(98) 评论(0) 推荐(0)
HDU5961 传递
摘要：思维，判环 阅读全文
posted @ 2020-05-21 13:00 liuzhaoxu 阅读(187) 评论(0) 推荐(1)
Traffic Real Time Query System
摘要：点双缩点+LCA 阅读全文
posted @ 2020-05-07 09:04 liuzhaoxu 阅读(354) 评论(0) 推荐(1)