2025.10.22——8黄6绿1紫

普及/提高-

P3003 [USACO10DEC] Apple Delivery S

最短路简单题。

P1339 [USACO09OCT] Heat Wave G

最短路简单题。

P2951 [USACO09OPEN] Hide and Seek S

BFS最短路。

P6770 [USACO05MAR] Checking an Alibi 不在场的证明

最短路简单题。

P1673 [USACO05FEB] Part Acquisition S

BFS最短路，但是注意有向图，且无解输出-1

P2935 [USACO09JAN] Best Spot S

多源最短路，floyd

P2888 [USACO07NOV] Cow Hurdles S

floyd这一块。

P1529 [USACO2.4] 回家 Bessie Come Home

dij这一块。

普及+/提高

P1005 [NOIP 2007 提高组] 矩阵取数游戏

阁下的高精度固然很强，但我的int128也未尝不利。
不是，怎么还有区间DP环节啊？

P9751 [CSP-J 2023] 旅游巴士

分层图好题。

P2939 [USACO09FEB] Revamping Trails G

分层图，免费边。

P4822 [BJWC2012] 冻结

分层图，减半边。

CF533B Work Group

树形DP，第一次遇到这种状态设置，想了一会。

CF33D Knights

找到规律之后评绿高了，降黄。

P3801 红色的幻想乡

例题，树状数组。

省选/NOI-

P1186 玛丽卡

写最短路结果误闯天家了，线段树维护最短路枚举每一条不在最短路上的边是我想不到的。就连实现，都调了将近2h。