随笔分类 - 图的遍历

图的遍历

摘要：##

A c W i n g

$AcWing$

847

$847$ . 图中点的层次一、题目描述给定一个

n

$n$ 个点

m

$m$ 条边的有向图，图中可能存在重边和自环。所有边的长度都是

1

$1$ ，点的编号为

1 \sim n

$1∼n$ 。请你求出

1

$1$ 号点到

n

$n$ 号点的最短距离，如果从

1

$1$ 号点无法走到

n

$n$ 号点，输出

- 1

$−1$ 。阅读全文

posted @ 2021-09-21 10:18 糖豆爸爸阅读(518) 评论(1) 推荐(0) 编辑

AcWing 846. 树的重心

摘要：##

A c W i n g

$AcWing$

846

$846$ . 树的重心一、题目描述给定一颗树，树中包含

n

$n$ 个结点（编号

1 \sim n

$1∼n$ ）和

n - 1

$n−1$ 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小阅读全文

posted @ 2021-09-18 15:25 糖豆爸爸阅读(730) 评论(0) 推荐(1) 编辑

P1330 封锁阳光大学

摘要：题目传送门一、二分图着色原理二、dfs深度优先遍历解法 #include <bits/stdc++.h> using namespace std; //dfs代码简短一些，注意第29行。 const int N = 1e4 + 10; //题目中说结点数最大10^4=1e4 const int 阅读全文

posted @ 2021-08-13 16:08 糖豆爸爸阅读(45) 评论(0) 推荐(0) 编辑

P3916 图的遍历题解

摘要：题目传送门一、暴力法建图+DFS遍历上来就傻啦吧唧的暴力存图，暴力

D F S

$DFS$ ，信奉大力出奇迹！此代码过了2个测试点，其它

M L E

$MLE$ ，原因：测试数据有环！不加

s t

$st$ 数组，就死循环了，表现就是

M L E

$MLE$ ! #include <bits/stdc++.h> using namespace std; 阅读全文

posted @ 2021-08-09 17:20 糖豆爸爸阅读(109) 评论(0) 推荐(0) 编辑

P5318 【深基18.例3】查找文献题解

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 100010; int n, m, x, y; vector<int> p[N];//邻接表 bool st[N]; //是否走过 //深度优先搜索 void dfs( 阅读全文

posted @ 2021-08-09 16:11 糖豆爸爸阅读(113) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 图的遍历

公告

搜索

随笔分类