![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 94
Beilin_LeBron
这个作者很懒,什么都没留下…
展开
-
P1656 炸铁路
我们来循环枚举每条铁路,然后每次把除了这条铁路外的其他铁路的点都用并查集存储起来。如果根结点等于自己数量大于等于2(即至少存在两个连通分量),就说明如果不将这条铁路连起来,就会有结点之间不能通行。uim 发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。uim 为了尽快使该国的物流系统瘫痪,希望炸毁铁路,以达到存在某两个城市无法互相通过铁路到达的效果。其实题目的意思就是,在炸掉某条铁路之后,如果整个图不连通了,那么该条铁路就是“key road”。个城市,这些城市以铁路相连。之间有铁路直接连接。原创 2024-05-28 20:48:11 · 720 阅读 · 0 评论 -
P5318 【深基18.例3】查找文献
每篇文章可能会有若干个(也有可能没有)参考文献的链接指向别的博客文章。小 K 求知欲旺盛,如果他看了某篇文章,那么他一定会去看这篇文章的参考文献(如果他之前已经看过这篇参考文献的话就不用再看它了)。条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章,请帮助小 K 设计一种方法,使小 K 可以不重复、不遗漏的看完所有他能看到的文章。这边是已经整理好的参考文献关系图,其中,文献 X → Y 表示文章 X 有参考文献 Y。如果有很多篇文章可以参阅,请先看编号较小的那篇(因此你可能需要先排序)。原创 2024-04-26 16:02:57 · 415 阅读 · 1 评论 -
P4913 【深基16.例3】二叉树深度
这实际上是求根节点的高度,在上面思路的连接中也有递归求深度的代码版本。给出每个结点的两个子结点编号(均不超过。建好这棵二叉树之后,请求出它的深度。是指从根节点到叶子结点时,最多经过了几层。),建立一棵二叉树(根节点的编号为。),如果是叶子结点,则输入。一个整数,表示最大结点深度。原创 2024-04-22 17:45:30 · 345 阅读 · 0 评论