摘要：
题目链接 "bzoj4016: [FJOI2014]最短路径树问题" 题解 对于建树 dij建出最短路图 在最短路图上dfs，先走字典序最小的可达点 得到最短路树 然后就是经典的点分治了 维护每个深度的最远距离合并就好了 代码 c++ include include include include 阅读全文
摘要：
题目链接 "bzoj4456: [Zjoi2016]旅行者" 题解 网格图，对于图分治，每次从中间切垂直于长的那一边， 对于切边上的点做最短路，合并在图两边的答案。 有点卡常 代码 c++ include include include include include include inline 阅读全文
摘要：
以后不给题解的模拟赛，死也不做， 我这么菜，你还不给我题解 T1不会 没题解，std不懂 trick还是太菜，唉 自己想的大概是 枚举每个点处理包含的矩阵，展开平方，对于拆除改点的部分维护前缀和，这个前缀和类似与带一个二项式容斥的和式 然后对于另一部分可以把矩阵分治 在合并的时候维护一下矩形的匹配轮 阅读全文