摘要:
![[Poi2003/BZOJ2610] Monkeys 题解](https://img2023.cnblogs.com/blog/2914710/202212/2914710-20221229091757010-1072543873.png)
改删边为加边,反向思考问题
阅读全文
posted @ 2022-12-29 09:18
MoyouSayuki
阅读(81)
推荐(0)
摘要:
![[NOIP2013 提高组] 货车运输 题解](https://img2023.cnblogs.com/blog/2914710/202212/2914710-20221229084858590-240051388.png)
最大生成树+并查集+启发式合并离线
阅读全文
posted @ 2022-12-29 08:49
MoyouSayuki
阅读(50)
推荐(0)
摘要:
![[UVA10816] Travel in Desert 题解](https://img2023.cnblogs.com/blog/2914710/202212/2914710-20221226100207801-922385684.png)
最小瓶颈路
阅读全文
posted @ 2022-12-26 10:02
MoyouSayuki
阅读(24)
推荐(0)
摘要:
![[USACO18OPEN] Talent Show G 题解](https://img2023.cnblogs.com/blog/2914710/202212/2914710-20221221174513533-1564892970.png)
DP + 分数规划
阅读全文
posted @ 2022-12-21 17:45
MoyouSayuki
阅读(50)
推荐(0)
摘要:
![[USACO07DEC]Sightseeing Cows 题解](https://img2023.cnblogs.com/blog/2914710/202212/2914710-20221221104156182-242158915.png)
青出于蓝而胜于蓝
阅读全文
posted @ 2022-12-21 10:42
MoyouSayuki
阅读(36)
推荐(0)
摘要:
![[CF1422D] Returning Home 题解](https://img2023.cnblogs.com/blog/2914710/202212/2914710-20221220233754093-1714054612.png)
比较经典的优化空间思路,去冗余边
阅读全文
posted @ 2022-12-20 23:38
MoyouSayuki
阅读(48)
推荐(1)
摘要:

Dijkstra 求最小环
阅读全文
posted @ 2022-12-19 13:30
MoyouSayuki
阅读(323)
推荐(0)
摘要:
![[CSP-S 2022] 假期计划 题解](https://img2023.cnblogs.com/blog/2914710/202212/2914710-20221218190150403-506869347.png)
CSPS 2022 痛苦回忆
阅读全文
posted @ 2022-12-18 19:02
MoyouSayuki
阅读(643)
推荐(1)
摘要:
![[ABC282D] Make Bipartite 2 题解](https://img2023.cnblogs.com/blog/2914710/202212/2914710-20221218130035601-1523845291.png)
一道有趣的二分图
阅读全文
posted @ 2022-12-18 13:01
MoyouSayuki
阅读(90)
推荐(1)
摘要:
![[TJOI2019]大中锋的游乐场 题解](https://img2023.cnblogs.com/blog/2914710/202212/2914710-20221214211725220-1531589056.png)
分层图的练习
阅读全文
posted @ 2022-12-14 21:18
MoyouSayuki
阅读(37)
推荐(0)