walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

2022 年牛客多校第九场 C 题题解

C Global Positioning System 题意：给定 nnn 个点 mmm 条边的图，图上每条边有一向量。现在这些边上的向量恰好有一个错误的，原始的图上任意环上向量和为 0⃗\vec 00，找出有多少个可能错误的边。n,m≤1×105n,m \leq 1\times 10^5n,m≤1...

图论树

2022-08-16

0 296