随笔分类 -  图论-负环、差分约束、Tarjan

摘要:欧拉回路 阅读全文
posted @ 2024-10-28 19:58 lemondinosaur 阅读(6) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 374 阅读全文
posted @ 2024-10-07 15:32 lemondinosaur 阅读(26) 评论(0) 推荐(0) 编辑
摘要:Tarjan,贪心 阅读全文
posted @ 2022-03-25 22:12 lemondinosaur 阅读(48) 评论(0) 推荐(0) 编辑
摘要:欧拉回路,状压dp,Floyd 阅读全文
posted @ 2022-03-23 08:40 lemondinosaur 阅读(36) 评论(0) 推荐(0) 编辑
摘要:2-SAT,平面图 阅读全文
posted @ 2021-11-18 19:28 lemondinosaur 阅读(51) 评论(0) 推荐(0) 编辑
摘要:欧拉回路 阅读全文
posted @ 2021-11-13 16:01 lemondinosaur 阅读(41) 评论(0) 推荐(0) 编辑
摘要:AtCoder Regular Contest 115(without F) 阅读全文
posted @ 2021-11-11 07:21 lemondinosaur 阅读(95) 评论(0) 推荐(0) 编辑
摘要:边双缩点,并查集 阅读全文
posted @ 2021-08-16 19:20 lemondinosaur 阅读(54) 评论(0) 推荐(0) 编辑
摘要:差分约束系统,最长路,线段树优化建边 阅读全文
posted @ 2021-07-07 11:47 lemondinosaur 阅读(41) 评论(0) 推荐(0) 编辑
摘要:Tarjan,树的直径 阅读全文
posted @ 2021-07-07 11:26 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑
摘要:Tarjan 阅读全文
posted @ 2021-03-05 21:37 lemondinosaur 阅读(107) 评论(0) 推荐(0) 编辑
摘要:Tarjan 阅读全文
posted @ 2021-03-04 10:16 lemondinosaur 阅读(55) 评论(0) 推荐(0) 编辑
摘要:差分约束系统,Spfa,SLF优化 阅读全文
posted @ 2020-12-04 16:09 lemondinosaur 阅读(97) 评论(0) 推荐(0) 编辑
摘要:2-SAT,Tarjan,前缀优化建边 阅读全文
posted @ 2020-11-04 21:55 lemondinosaur 阅读(99) 评论(0) 推荐(0) 编辑
摘要:Tarjan,拓扑排序 阅读全文
posted @ 2020-11-04 21:11 lemondinosaur 阅读(87) 评论(0) 推荐(0) 编辑
摘要:差分约束,Floyd 阅读全文
posted @ 2020-11-04 21:05 lemondinosaur 阅读(58) 评论(0) 推荐(0) 编辑
摘要:Tarjan,SPFA,差分约束系统 阅读全文
posted @ 2020-11-04 20:49 lemondinosaur 阅读(72) 评论(0) 推荐(0) 编辑
摘要:割点,Tarjan 阅读全文
posted @ 2020-11-03 20:54 lemondinosaur 阅读(44) 评论(0) 推荐(0) 编辑
摘要:2-sat,Tarjan 阅读全文
posted @ 2020-11-03 20:43 lemondinosaur 阅读(58) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示