2485 Highways n個の町を高速道路で繋ぐ計画。 どの町にも高速を使ってアクセスできるようにするとき、町間の高速道路の長さの最大値が 最小になるような計画を立てて、最大値を答える問題。最少全域木問題だから、貪欲法で解ける。 初めてunion findを使っ…

1019 Number Sequence S1S2...Sk...という数の集合の列をnumber sequenceという。 Skは12...kという数列である。 入力iが与えられたときi番目の数を答える問題。!!! 注意 !!! S10は12345678910であり、11個の数から構成される。 S10の10番目の要素は1であり…