路徑和（cdq分治）

題目描述 對於一張有向圖，定義d(u,v,w)爲從u號點出發，不通過v號點，最終到達w號點的最短路徑長度。若是不存在這樣的路徑，d(u,v,w)的值爲−1。 你也能夠認爲d(u,v,w)是刪去v點和其相關的邊後，圖中u到w的最短路。 如今給定這張有向圖每兩個點之間的有向邊的長度（若是不存在連邊則爲−1），對於全部知足1≤x,y,z≤n,x≠y,y≠z的有序數對(x,y,z)，求它們d(x,y,z)

>>阅读原文<<