本文涉及知识点C++贪心LeetCode2086.喂食仓鼠的最小食物桶数给你一个下标从0开始的字符串hamsters，其中hamsters[i]要么是：‘H’表示有一个仓鼠在下标i，或者’.’表示下标i是空的。你将要在空的位置上添加一定数量的食物桶来喂养仓鼠。如果仓鼠的左边或右边

仓鼠找sugar输出格式小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为\(1\simn\)。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（\(a\)）到餐厅（\(b\)），而他的基友同时要从他的卧室（\(c\)）到图书馆（\(d\)）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在

题意判断树上两条路径是否相交。思路可以根据距离进行判断。如果\(dis(u,v)=dis(lca(g,t),u)+dis(lca(g,t),v)\)，说明\(g\)和\(t\)的\(lca\)在\(u\)到\(v\)的路径上，两条路径相交。如果\(dis(g,t)=dis(lca(u,v),g)+dis(lca(u,v),t)\)，说明\(u\)

思路图论，最简单的解法：LCA加路径长度判断不等式代码#include<bits/stdc++.h>usingnamespacestd;constintN=100010;intf[N][25],d[N],dis[N],T,n,m,tot,t,ver[2*N],next1[2*N],head[N];queueq;voidadd(intx,inty){ver[++tot]=y;next1[tot]