Switch branches/tags
Nothing to show
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
..
Failed to load latest commit information.
KingdomReorganization.cpp
MonsterFarm.cpp
NoRepeatPlaylist.cpp
README
UnsortedSequence.cpp

README

Easy: UnsortedSequence.cpp
	System Test Passed.
	順列を辞書順に並べた場合の2つ目を返す問題。
	ソートした後後ろから見てって最初に隣り合う項が違う組みを入れ替えてもいいはずだけど、
	STLのnext_permutationが便利。(順列を辞書順に生成してくれる)

Hard: KingdomReorganization.cpp
	System Test Passed.
	最小全域木を求める手法であるクラスカル法を使った。
	UnionFindTreeを使って、各街が接続されているかどうかを判定する。
	まずは接続済みのエッジを長い順に見て行って、すでに接続済みなために不要なエッジだったらコストかけて破壊する。
	その操作が終わったあと、各街の間のエッジを短い順に見て行って、未接続だったらコストかけて建設する。