搜索结果
查询Tags标签： 基环树，共有 8条记录-
391 基环树 P2607 [ZJOI2008] 骑士
视频链接：// Luogu P2607 [ZJOI2008] 骑士 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1e6+10; typedef long long LL; int n; struct edge{int v,ne;}e[N]; int h[N],w[N],idx; int r1,r2,vis[N…
2022/7/11 6:20:17 人评论 次浏览 -
【图论/基环树】AcWing 392. 会合
分析 这题就是一道需要分类讨论的图论。。 注意到题目中每个点只有一条出边，也就是说给出的图是一个内向的基环树森林。 首先进行预处理：开一个并查集，这能够将两个点不在同一棵基环树的情况筛掉。 利用内向树随便找一个点跳到基环树的环（环上所有点记为“根”）。然后…
2022/7/1 6:49:46 人评论 次浏览 -
AT3537 [ARC083D]Collecting Balls 题解
Post time: 2021-09-22 21:55:13 题面 一道图论（树论）综合好题，被亓神扒出来放到了 vc 胡策上。 首先发现球的数量等于机器人的数量，也就是说，每一个机器人都必须要吃掉一个球。感觉上直接做不好做，考虑转化，把每个球当做边，将横纵坐标上的机器人连起来。 连完之后…
2022/4/21 23:12:54 人评论 次浏览 -
4.7省选练习
\(4.7\)省选练习 开幕雷击,质数\(p+998244353+998244353\) 然后基环树\(+\)树\(+\)树 三道数数(树)\(?!\)对于数数一窍不通的我枯了\(...\) 不过貌似都很简单啊\(...\)痛斥出题人\(998244353\)搞心态行为 \(T1\) 考虑最后一定是一个环 那么\(n\)个点\(n\)条边所构成的是一…
2022/4/7 23:20:12 人评论 次浏览 -
初学基环树
基环树基环树定义:一个有n个点,n条边的连通图; ad:任意的子图的边不会超过点数 基环内向树(森林):所有的点都有且仅有一条出边 基环外向树(森林):所有的点都有且仅有一条入边理解方式:1.将基环树看作一棵树上,多了一条边, 2.(解题通法)我们取出环边,然后环上每个节点都会引…
2021/10/11 6:17:57 人评论 次浏览 -
初学基环树
基环树基环树定义:一个有n个点,n条边的连通图; ad:任意的子图的边不会超过点数 基环内向树(森林):所有的点都有且仅有一条出边 基环外向树(森林):所有的点都有且仅有一条入边理解方式:1.将基环树看作一棵树上,多了一条边, 2.(解题通法)我们取出环边,然后环上每个节点都会引…
2021/10/11 6:17:57 人评论 次浏览 -
2021.08.09 P6037 Ryoku的探索（基环树）
2021.08.09 P6037 Ryoku的探索（基环树） P6037 Ryoku 的探索 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.树的性质 2.基环树的性质 题意： Ryoku 所处的世界可以抽象成一个有 nn 个点， nn 条边的带权无向连通图 GG。每条边有美观度和长度。 Ryoku 会使用这…
2021/8/9 23:37:19 人评论 次浏览 -
2021.08.09 P6037 Ryoku的探索（基环树）
2021.08.09 P6037 Ryoku的探索（基环树） P6037 Ryoku 的探索 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.树的性质 2.基环树的性质 题意： Ryoku 所处的世界可以抽象成一个有 nn 个点， nn 条边的带权无向连通图 GG。每条边有美观度和长度。 Ryoku 会使用这…
2021/8/9 23:37:19 人评论 次浏览
