行列の要素(i, j)に対して、i行目の和＋j列目の和を計算する (i, j)の値を二回計算してしまうので一回分引く めちゃくちゃ簡単だった 先に各行、各列の和を計算してメモしておく それを用いて答えを計算 for文で1要素ずつ計算するとTLEになるのかな？ " "や…

グラフの最短距離の最大値 考え方 ある頂点aから一番遠い頂点bを探す その頂点bから一番遠い頂点cが最短距離の最大値 テクニック 幅優先探索 ある頂点から移動可能な頂点をひとまずキューに入れる その頂点までの距離は、今まで辿った距離＋1 同じ深さの頂点…