随笔分类 -  图论

摘要:[NOIP2013 提高组] 货车运输 题解最大生成树+并查集+启发式合并离线 阅读全文
posted @ 2022-12-29 08:49 MoyouSayuki 阅读(49) 评论(0) 推荐(0)
摘要:[UVA10816] Travel in Desert 题解最小瓶颈路 阅读全文
posted @ 2022-12-26 10:02 MoyouSayuki 阅读(22) 评论(0) 推荐(0)
摘要:[USACO07DEC]Sightseeing Cows 题解青出于蓝而胜于蓝 阅读全文
posted @ 2022-12-21 10:42 MoyouSayuki 阅读(35) 评论(0) 推荐(0)
摘要:[CF1422D] Returning Home 题解比较经典的优化空间思路,去冗余边 阅读全文
posted @ 2022-12-20 23:38 MoyouSayuki 阅读(43) 评论(0) 推荐(1)
摘要:有向图最小环的三种普遍求法 DijkstraDijkstra 求最小环 阅读全文
posted @ 2022-12-19 13:30 MoyouSayuki 阅读(289) 评论(0) 推荐(0)
摘要:[CSP-S 2022] 假期计划 题解CSPS 2022 痛苦回忆 阅读全文
posted @ 2022-12-18 19:02 MoyouSayuki 阅读(566) 评论(0) 推荐(1)
摘要:[ABC282D] Make Bipartite 2 题解一道有趣的二分图 阅读全文
posted @ 2022-12-18 13:01 MoyouSayuki 阅读(86) 评论(2) 推荐(1)
摘要:[TJOI2019]大中锋的游乐场 题解分层图的练习 阅读全文
posted @ 2022-12-14 21:18 MoyouSayuki 阅读(32) 评论(0) 推荐(0)
摘要:浅析次短路次短路 阅读全文
posted @ 2022-12-14 20:18 MoyouSayuki 阅读(75) 评论(0) 推荐(0)
摘要:[POJ1734]Sightseeing 观光之旅 题解无向图的最小环问题 阅读全文
posted @ 2022-12-10 19:29 MoyouSayuki 阅读(31) 评论(0) 推荐(0)

:name :name