摘要: 图中的环 给定一个 $n$ 个点 $m$ 条边的无向图。 点的编号从 $1$ 到 $n$。 图中不含重边和自环。 请你对给定图进行判断,如果该图是一个有且仅有一个环的连通图,则输出 YES ,否则输出 NO 。 输入格式 第一行包含两个整数 $n,m$。 接下来 $m$ 行,每行包含两个整数 $a, 阅读全文
posted @ 2022-03-27 17:00 onlyblues 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 合适数对 给定一个长度为 $n$ 的正整数数列 $a_{1},a_{2}, \dots ,a_{n}$ 和一个正整数 $k$。 请你判断共有多少个数对 $\left( {l,r} \right)$ 同时满足: $1 \leq l < r \leq n$ 存在一个整数 $x$ 使得 $a_{l} \t 阅读全文
posted @ 2022-03-27 12:15 onlyblues 阅读(74) 评论(0) 推荐(0) 编辑
Web Analytics