[Hnoi2018]道路

内存限制：512 MiB 时间限制：20 Sec

提交提交记录讨论

www.lydsy.com/JudgeOnline/upload/201804/%E6%B9%96%E5%8D%97%E4%BA%8C%E8%AF%95%E8%AF%95%E9%A2%98.pdf

样例输入

样例输出