2011分区联赛模拟试题 电子眼

Description 中山市石一个环境优美、气候宜人的小城市。由于城市的交通并不繁忙，市内的道路网很稀疏。准确地说 ，中山市有N-1条马路和N个路口，每条马路链接两个路口，每两个路口之间最多只有一条马路。做为一条交通网络，显然每两个路口之间都是可达的。为了更好地管理中山市的交通，市长决定在一些路口加装电子眼，用来随时监视路面状况。这些装在路口的电子眼可以监视全部链接到这个路口的马路。如今市长想知

>>阅读原文<<