摘要： ![[题解]P1967 [NOIP2013 提高组] 货车运输](https://img2024.cnblogs.com/blog/3322276/202406/3322276-20240609154920314-1322626321.png)
P1967 [NOIP2013 提高组] 货车运输 题意简述 给定一个\(N\)个节点，\(M\)条边的无向图，其中每条边有一个边权。 接下来给定\(q\)次询问。每次询问给出\(x,y\)，请计算\(x\)到\(y\)路径上最小边权的最大值是多少。 解题思路 我们对于每个连通块跑一遍最大生成树。这 阅读全文
P1967 [NOIP2013 提高组] 货车运输 题意简述 给定一个\(N\)个节点，\(M\)条边的无向图，其中每条边有一个边权。 接下来给定\(q\)次询问。每次询问给出\(x,y\)，请计算\(x\)到\(y\)路径上最小边权的最大值是多少。 解题思路 我们对于每个连通块跑一遍最大生成树。这 阅读全文
摘要： ![[题解]P3398 仓鼠找 sugar](https://img2024.cnblogs.com/blog/3322276/202406/3322276-20240609131244365-1555757901.png)
P3398 仓鼠找 sugar 题意简述 给定一个\(N\)个节点的树形结构。接下来有\(q\)次询问，每次询问给定\(4\)个节点\(a,b,c,d\)，请计算\(a\)到\(b\)的简单路径和\(c\)到\(d\)的简单路径是否有相交的节点。对于每个询问，输出Y/N表示答案。 解题思路 & Co 阅读全文
P3398 仓鼠找 sugar 题意简述 给定一个\(N\)个节点的树形结构。接下来有\(q\)次询问，每次询问给定\(4\)个节点\(a,b,c,d\)，请计算\(a\)到\(b\)的简单路径和\(c\)到\(d\)的简单路径是否有相交的节点。对于每个询问，输出Y/N表示答案。 解题思路 & Co 阅读全文