摘要：
"题面" 解析 首先对于其中的两个点$x,y$最近的点显然就是他们的$lca$(我们把它设为$p1$), 然后考虑第三个点$z$与$p1$的$lca,p2$. 有以下几种情况: 1. $dep[p1] =dep[p2]$(也就是$p2$在$p1$上面或$p1=p2$),这时候答案显然就是$p1$. 阅读全文
摘要：
"题面" 解析 $n$只有$30$可以直接枚举每个矩形, 判断他们的左上角到右下角或右上角到左上角的最短路是否小于$T$. 最短路可以用$dijkstra$. 一开始想用$DP$写最短路后来才知道思路有问题(因为最短路的方案可能不在矩形中). code: cpp include include in 阅读全文