回归梦想

每日一题

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 每日一题（共3篇）

【每日一题】8月3日题目精讲—小A的最短路

来源：牛客网： @[toc] 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需...

lca

2020-08-22

0 0

牛客网【每日一题】7月8日 Alliances

来源：牛客网@[toc] 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径...

dfs序 lca

2020-07-09

0 422

【每日一题】7月7日题目精讲—最短路

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述给一个连通图，每次询问两点间最短路。每条边的长度都是1。输入描述: 第一行两个整数n和m，表示图的点数和边...

图论 lca

2020-07-09

1 486