庆典
NOI2021 庆典题解
又是一道锻炼代码能力的题目。 首先遇到这种求经过多少个节点的题可以先缩点,然后我们考虑那个特殊限制怎么用。 如果对于两个强联通分量 \(x\) 能到 \(z\),\(y\) 能到 \(z\),则 \(x,y\) 之间一定有一个限制,假设这个限制是 \(x\) 能到 \(y\),那么我们可以只记录 \ ......
[NOI2021] 庆典
## 题目描述 C 国是一个繁荣昌盛的国家,它由 $n$ 座城市和 $m$ 条有向道路组成,城市从 $1$ 到 $n$ 编号。如果从 $x$ 号城市出发,经过若干条道路后能到达 $y$ 号城市,那么我们称 $x$ 号城市可到达 $y$ 号城市,记作 $x\Rightarrow y$。C 国的道路有一 ......
挖数据四周年庆典,壕礼不断,惊喜不停!
挖数据四周岁啦!为了感谢广大用户们一路以来的支持与陪伴,我们特地准备了丰富的优惠活动,希望能够用最实际的行动来回馈您们的厚爱。四年的成长与蜕变,都是因为有您们的陪伴与鼓励,我们期待与您们一同分享这份喜悦与成功。 🎁【累计消费享好礼】🎁 * 累计消费达1000元,送美味月饼一盒,品尝中秋的甜蜜,回 ......
东方中科并购北汇仪式暨北汇周年庆典盛大举行!
一场由于疫情推迟的庄重的并购仪式,一场由于疫情延误了三年的全公司周年聚会,终于在7月14日和15日,上海,东方中科并购北汇仪式暨北汇周年庆典,盛大举行了! 并购是“新起点”,在新股东——东方中科支持下、新的战略规划指引下,北汇踏上“新征程”。来自东方中科的领导以及北汇信息全体员工,约450人,共同见 ......
「NOI2021」庆典
首先可以注意到题面中的这个条件: > 对于三座城市 $x$,$y$,$z$,若 $x\Rightarrow z$ 且 $y\Rightarrow z$,那么有 $x\Rightarrow y$ 或 $y\Rightarrow x$。 这就代表着如果存在边 $x\rightarrow z$ 和 $y\ ......