無向フローが与えられるので頂点1からNへの最大フローを求めよ。枝の重みがxの多項式で与えられるものとする。1周60分なので、60回起きて寝れば、必ず最初の状態に戻る。よってシミュレーションをして、起きてる間に到着することがあればそれを出力し、60回起きて寝てもダメなら、-1を出力すればよい。頂点数N、枝数Mの重み付き単純無向グラフが与えられる。M)の重みD_iは頂点間を移動する日数を表す。N)に滞在している人数P_iが与えられる。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。