onlyblues

摘要： 城市环路 题目描述 一座城市，往往会被人们划分为几个区域，例如住宅区、商业区、工业区等等。 B 市就被分为了以下的两个区域——城市中心和城市郊区。在这两个区域的中间是一条围绕 B 市的环路，环路之内便是 B 市中心。 整个城市可以看做一个 $n$ 个点，$n$ 条边的单圈图（保证图连通），唯一的环便 阅读全文