随笔分类 -  图论 / 最短路

[ABC245G] Foreign Friends 题解
摘要：[ABC245G] Foreign Friends 题解这谁想得到QwQ 阅读全文
posted @ 2023-10-11 23:16 MoyouSayuki 阅读(18) 评论(0) 推荐(0) 编辑
[UVA10816] Travel in Desert 题解
摘要：[UVA10816] Travel in Desert 题解最小瓶颈路 阅读全文
posted @ 2022-12-26 10:02 MoyouSayuki 阅读(18) 评论(0) 推荐(0) 编辑
[USACO07DEC]Sightseeing Cows 题解
摘要：[USACO07DEC]Sightseeing Cows 题解青出于蓝而胜于蓝 阅读全文
posted @ 2022-12-21 10:42 MoyouSayuki 阅读(28) 评论(0) 推荐(0) 编辑
[CF1422D] Returning Home 题解
摘要：[CF1422D] Returning Home 题解比较经典的优化空间思路，去冗余边 阅读全文
posted @ 2022-12-20 23:38 MoyouSayuki 阅读(37) 评论(0) 推荐(1) 编辑
有向图最小环的三种普遍求法 Dijkstra
摘要：有向图最小环的三种普遍求法 DijkstraDijkstra 求最小环 阅读全文
posted @ 2022-12-19 13:30 MoyouSayuki 阅读(182) 评论(0) 推荐(0) 编辑
[CSP-S 2022] 假期计划 题解
摘要：[CSP-S 2022] 假期计划 题解CSPS 2022 痛苦回忆 阅读全文
posted @ 2022-12-18 19:02 MoyouSayuki 阅读(413) 评论(0) 推荐(1) 编辑
[TJOI2019]大中锋的游乐场 题解
摘要：[TJOI2019]大中锋的游乐场 题解分层图的练习 阅读全文
posted @ 2022-12-14 21:18 MoyouSayuki 阅读(24) 评论(0) 推荐(0) 编辑
浅析次短路
摘要：浅析次短路次短路 阅读全文
posted @ 2022-12-14 20:18 MoyouSayuki 阅读(70) 评论(0) 推荐(0) 编辑
[POJ1734]Sightseeing 观光之旅 题解
摘要：[POJ1734]Sightseeing 观光之旅 题解无向图的最小环问题 阅读全文
posted @ 2022-12-10 19:29 MoyouSayuki 阅读(23) 评论(0) 推荐(0) 编辑
浅谈“分层图”思想
摘要：浅谈“分层图”思想众嗦粥汁，十二点也是早上 阅读全文
posted @ 2022-12-10 11:12 MoyouSayuki 阅读(260) 评论(0) 推荐(0) 编辑
[ABC077D] Small Multiple 题解
摘要：[ABC077D] Small Multiple 题解歇逼了，家人们 阅读全文
posted @ 2022-11-27 23:19 MoyouSayuki 阅读(95) 评论(0) 推荐(0) 编辑

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