1101

問題勘違いしてた。
pairとpriority_queue使って華麗にBFS出来たぜーとか喜んでたのもつかの間。

あれ？Sample outputおかしくね？これ明らかに間違ってるよね。まぁいいやSubmit。WA。え？なんで？ていうか今更だけどsegmentsって何？

はいはい。間違ってたのは自分でしたよorz
精神的にやられたから後で書き直す。