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*

>>阅读原文<<