heartのc

分类

ACM(4) LeetCode(1) 笔试(1) 面经(1) 题解(12)

/ 注册

全部文章（共1篇）

[每日一题]滑雪与时间胶囊

传送门分析本题的要点在于i到j有通路必须所有我们可以根据给出的建图。那么第一个问题就是求从1出发，最多可以经过多少个点，这个问题用BFS/DFS统计下点的个数即可。主要问题在于第二个问题，因为题目说不考虑时间胶囊的消耗，而且可以连续食用，所以最后走出来的形状一定是树的样子。但是由于路线方向是根据...

最小生成树每日一题

2020-05-01

0 720