首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
物联网
springcloud
except
脑科学
.netcore
驱动进程隐藏
技术美术
数值计算
端口号
计算机毕业设计选题
ChatGPT国内
核心期刊
CSDN
质量管理
素数
mitmproxy
finebi
语法格式
大学生网页作业
java开发平台
基环树
2024/4/30 20:06:51
基环树笔记
基环树,又称环套树,最显著的特点就是有 N 个点 N 条边的连通图,也就是一个图上有一个唯一的环。多个基环树可以构成基环树森林,也是N个点N条边但不保证一定联通 对于这种基环树我们主要有两种处理方式: 1.先处理环上每…
阅读更多...
【图论】【分类讨论】LeetCode3017按距离统计房屋对数目
本文涉及的知识点 图论 分类讨论 本题同解 【差分数组】【图论】【分类讨论】【整除以2】3017按距离统计房屋对数目 LeetCode3017按距离统计房屋对数目 给你三个 正整数 n 、x 和 y 。 在城市中,存在编号从 1 到 n 的房屋,由 n 条街道相连。对所有 …
阅读更多...
基环树(pseudotree)入门
目录 无向基环树找环,[题目](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. 旅行
NOIP2023模拟6联测27 B. 旅行 题目大意 有一棵 n n n 个点, n n n 条边的基环树,每条边有一种颜色。 现在要修改 n n n 次颜色,询问每次修改颜色后的连通块的数量。 思路 我们发现修改就是先删除,再添加边。 考虑用一个 …
阅读更多...