walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

牛客多校第三场 F 题题解

F 题意：有一个 nnn 个点 mmm 条边的无向图 GGG，qqq 次询问，每次询问给定 xi,yix_i,y_ixi,yi，表示一个长度为 nnn 的排列的第一项和最后一项，问是否能找到一个长度为 nnn 且首尾项为 xix_ixi 和 yiy_iyi 的排列，使得 ∀i∈[1,n−1]...

图论连通性

2022-07-28

6 363