ABC298から突如はじまったAtCoderへのDDos攻撃... ABC300は対策できたようでちょっと安心していたがABC301はダメそう。。 提出はできるけどコードテストが重すぎて動かないよ！ AtCoder tools とか使っている人はいいのかもだけど…。 クラッカーのくせにプロ…

atcoder.jp グラフが与えられて、最も離れている点同士を求めるような問題の場合、 「どこでもいいのでテキトウな点から一回BFSして、最も距離遠い点Aを見つけ、点Aから再度BFSをして最も遠い点Bを見つける」 という二重BFSをやると、最も離れている点のペア…