摘要：
集训1（HDU2018 Multi-University Training Contest 2）补题
E、G 较简单，赛后应马上补上。
C、F 属于常见知识点，也应尽快补上。 阅读全文
posted @ 2019-08-06 23:45
_403Forbidden
阅读(158)
评论(0)
推荐(0)
摘要：
春训团队赛第四场补题，[A]：LCA
给定一个格状迷宫，保证任意点均可达，且任意两格点间有且仅有一条简单路径。
给定一组移动序列，求按照这个序列走的累计路程。
按照题意对图预处理，得到一棵树，对于每对询问求 $\text{LCA}$ 的同时求距离，累加即为答案。
一开始 RE 了两发，要注意**离散化操作带来的越界**问题... 阅读全文
posted @ 2019-07-08 08:08
_403Forbidden
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号