首页 > TAG信息列表 > 3534
LOJ #3534. 「NOI2021」庆典
提交记录 题目叙述 给定一个 \(n\) 个点 \(m\) 条边的有向图，满足如果 \(x\) 到 \(w\) 右边，并且 \(y\) 到 \(w\) 也有边，那么就一定有边 \(x\) 到 \(y\) 或者 \(y\) 到 \(x\) 。每次给出 \(k\) 条边 \(a_i\rightarrow b_i\) 表示这次询问新加入的边（不一定这样做之后的图还满足原题的LOJ #3534. 「NOI2021」庆典
提交记录 题目叙述 给定一个 \(n\) 个点 \(m\) 条边的有向图，满足如果 \(x\) 到 \(w\) 右边，并且 \(y\) 到 \(w\) 也有边，那么就一定有边 \(x\) 到 \(y\) 或者 \(y\) 到 \(x\) 。每次给出 \(k\) 条边 \(a_i\rightarrow b_i\) 表示这次询问新加入的边（不一定这样做之后的图还满足原题的