http://acm.pku.edu.cn/JudgeOnline/problem?id=2631 与えられた重みつきグラフの直径を求めよという問題．ただし，グラフは木である．なお，グラフの直径とはグラフの任意の点対の最短距離の中の最も大きい値のことをいう．Floyd-Warshallとかは計算量的に…

Javaの言語仕様によると，配列に対してのインデックスはint値しか許されておらず，longをインデックス値とするとコンパイル時のエラーとなる．ただ，これって32bit環境の時は当然の制約だけど，OSの環境が64bitになって，PCにメモリを8GBとか乗せることも可…