随笔分类 -  图论

【题解 P4211】 LCA
摘要：LCA 阅读全文
posted @ 2023-11-13 21:26 dijah 阅读(49) 评论(0) 推荐(0)
【GJOI 2023.10.6 T2】 亿只只因的回家路
摘要：最短路 阅读全文
posted @ 2023-10-07 19:34 dijah 阅读(74) 评论(0) 推荐(0)
【题解 P8906】 Breakdown P
摘要：枚举 阅读全文
posted @ 2023-10-05 15:13 dijah 阅读(62) 评论(0) 推荐(0)
【题解 P4180】严格次小生成树
摘要：LCA+kruskal 阅读全文
posted @ 2023-08-28 15:09 dijah 阅读(122) 评论(0) 推荐(0)
【题解 P4606】战略游戏
摘要：圆方树+虚树 阅读全文
posted @ 2023-08-27 22:15 dijah 阅读(150) 评论(0) 推荐(0)