基环树，又称环套树，最显著的特点就是有 N 个点 N 条边的连通图，也就是一个图上有一个唯一的环。多个基环树可以构成基环树森林，也是N个点N条边但不保证一定联通 对于这种基环树我们主要有两种处理方式： 1.先处理环上每…

本文涉及的知识点 图论 分类讨论 本题同解 【差分数组】【图论】【分类讨论】【整除以2】3017按距离统计房屋对数目 LeetCode3017按距离统计房屋对数目 给你三个 正整数 n 、x 和 y 。 在城市中，存在编号从 1 到 n 的房屋，由 n 条街道相连。对所有 …

目录 无向基环树找环，[题目](https://www.luogu.com.cn/problem/P8655)拓扑排序找环并查集找环dfs找环 内向基环树[2876. 有向图访问计数](https://leetcode.cn/problems/count-visited-nodes-in-a-directed-graph/description/)[2127. 参加会议的最多员工数](https…

NOIP2023模拟6联测27 B. 旅行 题目大意 有一棵 n n n 个点， n n n 条边的基环树，每条边有一种颜色。 现在要修改 n n n 次颜色，询问每次修改颜色后的连通块的数量。 思路 我们发现修改就是先删除，再添加边。 考虑用一个 …