图的逻辑结构及其实现图是由节点和边构成的，边分为有向边和无向边，对应有向图和无向图，逻辑结构如下：根据这个逻辑结构，我们可以实现每个节点： //节点需要存储自身的值，也需要存储与其邻接的节点 structVertex{   intval;//自身值 vector<Vertex*>neighbors;/

P3398仓鼠找sugar题意简述给定一个\(N\)个节点的树形结构。接下来有\(q\)次询问，每次询问给定\(4\)个节点\(a,b,c,d\)，请计算\(a\)到\(b\)的简单路径和\(c\)到\(d\)的简单路径是否有相交的节点。对于每个询问，输出Y/N表示答案。解题思路&Code通过手玩样例可以发现，\(a\simb\)