艾特玖

摘要： 2022江苏 B. Prime Ring Plus 分析 网络流，直接说建图了。 简单分析后可以发现，长度为奇数的环一定不合法，因为相邻的奇偶性一定要不同 可以发现是经典模型，一个奇点可以与两个偶点匹配，求最大匹配，最大匹配必须将所有的点都包括 则我们可以分奇偶建图，从源点向所有的奇点连一条容量为2 阅读全文

摘要： 2021江西省赛 I. Homework 分析 本题的分析过程还是蛮有意思的，我们细说一下。 最后是用换根DP解决的，但是为什么能这么解决？ 我们先只考虑查询操作 查询 对于每个点来说，拿它去更新其余点能完成作业的最短时间。 我们很容易就可以发现是个最短路了，但是这样跑的话时间复杂度直接炸掉了，$O 阅读全文