【JZOJ A組】naive 的圖

Description 衆所周知，小 naive 有一張 n 個點，m 條邊的帶權無向圖。第 i 個點的顏色爲 ci。d(s, t)表示從點 s 到點 t 的權值最小的路徑的權值，一條路徑的權值定義爲路徑上權值最大的邊的權值。 求所有滿足 u < v, |cu − cv| ≥ L 的點對 (u, v) 的 d(u, v) 之和。 Input 輸入文件爲 graph.in。 第一行，三個整數 n,

>>阅读原文<<