随笔分类 -  图论-拆点、缩点

「CF1149D」Abandoning Roads
摘要：离开暴力，一事无成 阅读全文
posted @ 2022-11-23 21:53 crashed 阅读(76) 评论(0) 推荐(0)
「CF1710D」Recover the Tree
摘要：居然是 *3400？ 阅读全文
posted @ 2022-10-05 17:01 crashed 阅读(61) 评论(0) 推荐(0)
「多校赛20220210」传染
该文被密码保护。
posted @ 2022-02-11 08:55 crashed 阅读(0) 评论(0) 推荐(0)
[NOI2020]美食家
摘要：题目 点这里看题目。 分析 NOI 里面也有我会做的题目？ 显然不能把 \(T\) 放到状态里面，于是考虑用活动作为状态。 \(f(u,i)\)：第 \(i\) 个活动开始的时候，位于 \(u\) 城市的最大愉悦值。 转移如下： \[ f(u,i)=\max_v\{f(v,i-1)+g(v,u,t_ 阅读全文
posted @ 2020-08-21 11:44 crashed 阅读(252) 评论(0) 推荐(0)