Luobuyu's Blog

4216.图中的环

发表于 2022-01-31 分类于题解， acwing ， week36 热度： ℃ 评论：
本文字数： 1.5k 阅读时长 ≈ 1 分钟

据说是基环树，基环树满足连通，只有一个环，m == n。

发表于 2022-01-28 分类于题解， acwing 热度： ℃ 评论：
本文字数： 1.5k 阅读时长 ≈ 1 分钟

直接递推可以O(n)解决。

发表于 2022-01-28 分类于题解， acwing 热度： ℃ 评论：
本文字数： 1.9k 阅读时长 ≈ 2 分钟

通过观察发现特点，然后降低复杂度。

发表于 2022-01-28 分类于题解， acwing 热度： ℃ 评论：
本文字数： 1.2k 阅读时长 ≈ 1 分钟

和之前第一次热身赛的一道题目非常像，现在感觉真简单。

发表于 2022-01-25 分类于题解， AtCoder Beginner Contest 236 热度： ℃ 评论：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

一看就是线性基，板子解决一切。

发表于 2022-01-25 分类于题解， AtCoder Beginner Contest 236 热度： ℃ 评论：
本文字数： 1.9k 阅读时长 ≈ 2 分钟

想到了dp，没想到这样使用二分

发表于 2022-01-25 分类于题解， AtCoder Beginner Contest 236 热度： ℃ 评论：
本文字数： 1.2k 阅读时长 ≈ 1 分钟

数据范围很小，dfs回溯就完了。

发表于 2022-01-25 分类于数学，线性代数热度： ℃ 评论：
本文字数： 2.5k 阅读时长 ≈ 2 分钟

线性基定义已经一般用法。

发表于 2022-01-23 分类于题解， acwing 热度： ℃ 评论：
本文字数： 2k 阅读时长 ≈ 2 分钟

好像见过这种题目，需要使用哈希的。

发表于 2022-01-22 分类于题解， acwing 热度： ℃ 评论：
本文字数： 2.1k 阅读时长 ≈ 2 分钟

发现是环图后就比较好做了。