http://acm.pku.edu.cn/JudgeOnline/problem?id=2599 問題文の詳しい説明はTrisGさんの http://d.hatena.ne.jp/TrisG/20060608 を参考にしてくらはい。