加长专题

Trouble of Tyrant (固定图边加长最短路 转 直线群最小值)

题目来源 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 Tyrant has a private island on the Pacific Ocean. He has built many luxury villas on the island. He flies here every vacation to enjoy life. He will drive his sp