Skip to main content

__debug's Home There is no remedy for love but to love more

线性基小结

这篇文章简单介绍了线性基, 证了证线性无关与拟阵的关系, 还有一些线性基的简单应用.

[Codeforces 97E] Leaders

Description

给你一个 \(N\) 个点 \(M\) 条边的无向图, 无重边无自环, \(Q\) 次询问, 每次询问点 \(u, v\) 之间是否存在一条长度为奇数的 简单路径.

定义简单路径为不经过重复的 的路径.

\(N, M \le 10^5\)