2023年10月31日
NOIP2023模拟7，8联测28，29
摘要： NOIP2023模拟7联测28 T1 看到了有向无环图，很容易让人想到拓扑。 设 \(f_i\) 表示经过节点 \(i\) 路径，这条路径上的关键点个数的最大值。 如果有一个点满足 \(f_i=k\)， 那么答案就是 \(Yes\)，否则就是 \(No\)，这个显然。 转移就是从所有能到达 \(i\ 阅读全文
posted @ 2023-10-31 16:44 Trmp 阅读(23) 评论(2) 推荐(1) 编辑
-->