ZJOI2017 Training Contest 12题解

昨天太浪了，致使今天无法写做业，只能先把题解写好。数组 T1:函数 三个三个for。spa 第一次Floyd。blog 第二次for出g[i][j]，即从i到j的最短路，通过的以j为端点的线段有几个。排序 第三次for出f[i][j]，及答案，f[i][j]=Σg[i][k]，k在最短路上。队列 T2：im 考虑按a[i]的大小分块。块中每一个元素都当作一条直线ax+b，a是该用户的a值，b是a*

>>阅读原文<<