問題 解法 解答 問題 yukicoder.me 解法 まず，各クエリで与えられる頂点を始点としてダイクストラ法を用いて全頂点への最短距離を求める．ここで，到達できる頂点の数が最大の友達の数になる． 次に，各頂点と始点の頂点が何日で友達になるかを調べる．1 日…

問題 解法 解答 問題 yukicoder.me 解法 N の素因数をあらかじめ求めておき，1 ~ N - 1 の全ての数について素因数を求め，N の素因数と共通しているものが K 以上あるものは約数の個数を計算し，その約数の個数を最大化するように更新していく．最大の約数の…