学院大道(connecting universities)Codeforces700B
题目描述A市中有N个小镇,用N-1条通道相互连接,每条通道的长度都为1,每两个小镇都可以相互抵达。现在有2k所学院分布在不同的小镇中。现在市长希望在学院之间建造高速公路,即将所有学院两两配对,共k对(当然每所学院只能与另外一所学院配对)。在每对学院之间都建一条直达的高速公路(任意两条之间都是相对独立的)。同时他希望建造高速公路的总长度最长。作为他的助理,请你帮他计算出高速...
原创
2018-08-22 07:51:29 ·
262 阅读 ·
0 评论