Loading

2025年6月3日
题解：qoj#1359 Setting Maps
摘要： 题意简述 给定 \(n\) 个点，\(m\) 条边的简单有向图，每个点有点权 \(c_i\)，并给出上面的两个点 \(s,t(s\neq t)\) 和一个正整数 \(K\)。 要求构造一个点集 \(S\)，满足从 \(s\) 到 \(t\) 的任意一条路径中，至少有 \(K\) 个点在 \(S\) 阅读全文
posted @ 2025-06-03 20:40 complexor 阅读(54) 评论(0) 推荐(0)