模拟赛x

我也记不住是第几次了,人已经考麻了

总结一下,就是除了T1暴力什么都不会

T1,数学太烂了,只会应算,现在才知道可以乘个向量压掉一层循环

T2花图???那是什么

T3想写个特殊性质,即当u,v相等时,显而易见u到z和v到z必然距离相等,于是我想用map存边权对应编号来实现O(nqlogn)来骗十分,但是挂掉了,不理解

T4感觉是DP,但是我并不会唉

提高方向:dp,爆搜,其他的就先暂时放一放吧,至少省选别爆零啊qwq

posted @ 2023-03-19 12:22  jt0007  阅读(16)  评论(0编辑  收藏  举报