JZOJ-senior-5926. 【NOIP2018模擬10.25】naive 的圖

Time Limits: 2000 ms Memory Limits: 524288 KB Description 衆所周知，小 naive 有一張 n 個點，m 條邊的帶權無向圖。第 i 個點的顏色爲 ci。d(s, t)表示從點 s 到點 t 的權值最小的路徑的權值，一條路徑的權值定義爲路徑上權值最大的邊的權值。 求所有滿足 u < v, |cu − cv| ≥ L 的點對 (u, v) 的

>>阅读原文<<