回归梦想
回归梦想
全部文章
分类
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) 题解(271)
归档
标签
去牛客网
TA的专栏 41篇文章 0人订阅
XCPC
16篇文章 978人学习
牛客每日一题
6篇文章 776人学习
项目笔记
0篇文章 0人学习
数据结构
0篇文章 0人学习
图论
0篇文章 0人学习
数论
3篇文章 685人学习
ACwing寒假每日一题（提高组）
3篇文章 780人学习
codeforces
13篇文章 912人学习
全部文章 （共4篇）

NC51307 Redundant Paths

NC51307 Redundant Paths 题目： • 给定无向连通图，求至少需要添加几条边使它变成一个边双连通图。（添多少边可以消灭所有的桥） 题解： 先用边双连通缩点• 缩点之后是一棵树• 无根树的叶子（度数为1的点）都需要再添一条边，叶子节点两两连接• 答案是是（叶子数+1）/2 代码：...
** tarjan 缩点
2021-01-14
0 527

NC106972 Cow Ski Area

NC106972 Cow Ski Area 题目： • N*M的滑雪场，每个点都有他的高度，滑雪的时候只能向四周相邻的不高于当前点的高度的点滑，现在滑雪场准备修建若干个缆车线路，使得奶牛可以从任意一个点运动到滑雪场的每个点，问最少需要建多少条缆车线路。 题解： 本质还是有向图，通过加边使其强连通• ...
** tarjan 缩点
2021-01-14
0 575

NC51269 Network of Schools

NC51269 Network of Schools 题目： 给你一张有向图，问最少要加几条边才能使得图上的点都属于同一个强连通分量 题解： 加边变成强连通分量 缩点之后，入度为0的点和出度为0的点两两连边，多随便一连——答案就是max（入度为0的点数，出度为0的点数）处理后： 代码： #inclu...
** tarjan 缩点
2021-01-14
0 640

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 732
牛客博客，记录你的成长
关于博客 意见反馈 免责声明 博文推荐 牛客网首页
公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层
联系方式：010-60728802(电话)
admin@nowcoder.com
京ICP备14055008号-1
京公网安备 11010502036488号