今天打了一场不那么逆天的模拟赛。
上午先摆了一上午，为下午模拟赛做好准备???。下午竟然去四机房考，妈的电脑巨他妈卡，鼠标也难用???。但是忍了。4 道题，没大样例???，传统 jimmy 作风???。上来 T1 期望，不会跳了。T2 发现是个缩点板子，写了。T3 是个逆天题，不想看，而且发现 T4 是原，先写了 T4。然后把 T1 写了。最后打了 T3 的 \(O(n^2)\) 暴力。
最终得分：\(100\times 4\)。逆天，n 方过五万了。
不过 jimmy 这次模拟赛正常多了，除了没大样例之外一切都好???
晚上牛客也够逆天了，但是下午我打虚了，所以我没打牛客，有意思的地方 shuangmu 写了，可以来这里看/qd
明天要拍照，但是我礼服在家，中午还忘了借礼服了，妈的。
有人问我要 cos（，但是我没 cos 服啊（），自己没钱家长也不可能给我买???，只能等以后了???
感觉自己有点过于痴迷了???，不知道为什么，但是总感觉自己像发了狂一样喜欢。怎么会是呢
欸我草明天还要见着杨阳，傻逼狗东西你妈啥时候死啊。
算了不说晦气东西了。
推歌：fairy stage
哦哦有人忘了推歌了我不说是谁/qd
放个今天模拟赛 T4 吧。虽然是典题
CF1051F
观察到题目中 \(m-n\le 20\) 的性质，我们可以考虑利用一下。
我们可以求出最小生成树，把没有用到的边先记录一下。对于每次询问，我们可以把它分成两类路径的最小值：树上路径、经过没有用到的边的路径。我们把没有用到的边所连接的点称为关键点，则第二类路径一定会经过关键点来中转（至于中转到树边还是非树边则是程序自己的事情）。
我们可以在 \(O(\log n)\) 的时间内求出树上的路径大小，剩下的经过关键点的路径我们需要每个关键点跑一次最短路，然后枚举关键点，计算 \(dist_{u, i} + dist_{i, v}\)。最后取 \(\min\) 即可。
时间复杂度 \((m-n)n\log n\)。
