Bug-Maker

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #星球游戏#

所有边的两倍减去无重复最长路径就是答案。因为题目说了任意两点之间只有一条路径，所以在我们沿着最长边走的时候，所有的分支都需要走两遍，而最长路径只需要走一遍。 class Solution {public: /** * 最短距离 * @param n int整型 * @p...

2021-07-13

0 599

题解 | #最长路径#

从牛牛所占有的所有星球出发，向外扩张，当第一次触碰到牛妹的星球时，跳出循环。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

2021-07-12

0 593

题解 | #最长路径#

1、随机选择一个点进行深度搜索，找到最长长度的尾节点，此尾节点必定为所求的最长路径的头节点（或尾节点，因为是无向图，最长路径的头节点也可以是尾节点）。推导过程：https://zhuanlan.zhihu.com/p/44391252。2、从第一步找到的尾节点出发再找一次最长路径，就是结果。 cla...

2021-07-09

0 518