回归梦想

dfs

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)

归档

标签

去牛客网

/ 注册

全部文章 / dfs （共2篇）

牛客网【每日一题】Shortest Path 4月3日题目精讲 DFS

题号 NC13886 Shortest Path 西南交通大学第十三届ACM决赛题意：一棵偶数节点的树，分成n/2对，两两一组，所有组的路径之和最小是多少？题解：如果两个点之间相连将另外两个相连的点覆盖，那么完全可以改变相连方式改变后路径更小，也就是说两两一组的点都不会覆盖其他点那么每...

2020-12-02

0 469

牛客网【每日一题】Shortest Path 4月3日题目精讲 DFS

2020-11-04

0 540