摘要：
01Sequence 题目大意 构造一个满足 \(m\) 个形如 \((l,r,x)\) 的限制条件的 \(01\) 序列，其中 \((l,r,x)\) 表示区间 \([l,r]\) 的和不小于 \(x\)，你需要保证序列中 \(1\) 的个数最小。 思路分析 贪心的想，如果我们将限制按右端点排序， 阅读全文
posted @ 2023-06-19 21:27
TKXZ133
阅读(26)
评论(0)
推荐(0)
摘要：
Blocked Roads 题目大意 给定一张 \(n\) 个点，\(m\) 条边的无向图，每条边的边权均为 \(1\)。对于每一个 \(i\in [1,m]\) 求出从点 \(1\) 到 \(n\) 的不经过第 \(i\) 条边的最短路长度。 思路分析 我们先在原图上求出从点 \(1\) 到点 \ 阅读全文
posted @ 2023-06-19 21:27
TKXZ133
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号