2. x 是否可能可达 y。
给出一个 n 个点的有向图,其中有 m_1 m 1 条边一定存在, m_2 m 2 条边一定不存在,其他 n(n-1)-m_1-m_2 n(n−1)−m 1 −m 2 条边可能存在。 q 次询问: 1. x 是否一定可达 y。 2. x 是否可能可达 y。

(图片来源网络,侵删)
标签: HBC213813倒水 排序 贪心条件题解
2. x 是否可能可达 y。
给出一个 n 个点的有向图,其中有 m_1 m 1 条边一定存在, m_2 m 2 条边一定不存在,其他 n(n-1)-m_1-m_2 n(n−1)−m 1 −m 2 条边可能存在。 q 次询问: 1. x 是否一定可达 y。 2. x 是否可能可达 y。
标签: HBC213813倒水 排序 贪心条件题解