如题。

loj 上有一份。

以及本题虽和 bzoj1359 重题，但那题缺失数据且无输出方案，本题有数据但要输出方案，建议注明一下。