树的遍历

zaiyang遇见3 天前
深度优先·贪心·树的遍历·gesp六级·树的存储
[GESP202509 六级] 货物运输A 国有 n n n 座城市，依次以 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n 编号，其中 1 1 1 号城市为首都。这 n n n 座城市由 n − 1 n-1 n−1 条双向道路连接，第 i i i 条道路（ 1 ≤ i < n 1 \le i < n 1≤i<n）连接编号为 u i , v i u_i,v_i ui,vi 的两座城市，道路长度为 l i l_i li。任意两座城市间均可通过双向道路到达。
Espresso Macchiato4 个月前
算法·leetcode·职场和发展·leetcode hard·树的遍历·leetcode 3715·leetcode周赛471
Leetcode 3715. Sum of Perfect Square Ancestors这一题整体的思路上就是一个树的遍历，我们遍历每一个节点，然后考察其所有的父节点当中有多少个元素与之相乘可以得到完全平方数即可。
Espresso Macchiato1 年前
动态规划·leetcode hard·leetcode 3373·leetcode周赛426·树的遍历
Leetcode 3373. Maximize the Number of Target Nodes After Connecting Trees II这一题和前一题Leetcode 3372其实整体思路上并没有啥太大的区别，都是考察两棵树上各自每一个节点作为根节点时满足条件的节点个数，然后相加。
我是有底线的