回归梦想
回归梦想
全部文章
题解
dfs(2)
leetcode(3)
PTA(5)
python(1)
一起开心(1)
后缀数组(2)
图论(4)
多校(4)
天梯赛(8)
字符串(8)
数据结构(1)
未归档(539)
模板(4)
每日一题(56)
点分治(2)
牛客题霸(117)
知识(4)
算法(76)
经验分享(2)
网络流24(11)
莫比乌斯反演(2)
队列(2)
归档
标签
去牛客网
登录
/
注册
回归梦想的博客
全部文章
/ 题解
(共2篇)
NC20603 [ZJOI2007]最大半连通子图
NC20603 [ZJOI2007]最大半连通子图 题目: • 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:u,v∈V,满足u→v或v→u,即对于图中任意 两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。• 若G'=(V',E')满足V'∈V,E'是E...
拓扑排序
****
tarjan
缩点
2021-01-14
0
588
[蓝桥杯][2017年第八届真题]发现环
题目链接题目描述小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条...
拓扑排序
蓝桥杯
并查集
2020-11-03
1
365