A. AtCoder Line(判断) 题意 有 N N N个车站,列车的运行有两种方向,即 1 → n 1 \rightarrow n 1→n和 n → 1 n \rightarrow 1 n→1两种。 问,从 x x x点到 y y y点,仅乘坐一次列车,是否会经过站点 z z z。 分析 判断 z z z点是否出现在 x x x点到达 y y y点的路线中即可。 代码 #inc
文章目录 [A - AtCoder Line ](https://atcoder.jp/contests/abc352/tasks/abc352_a)[B - Typing](https://atcoder.jp/contests/abc352/tasks/abc352_b)[C - Standing On The Shoulders](https://atcoder.jp/contests
352. 闇の連鎖 - AcWing题库 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。 经过研究,你发现 Dark 呈现无向图的结构,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。 Dark 有 N–1 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。 另外,Dark 还有 M