gyr

Highway Accepted : 141   Submit : 488 Time Limit : 4000 MS   Memory Limit : 65536 KB  Highway In ICPCCamp there were n towns conveniently numbered with 1,2,…,n

在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。 这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowSatr准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力 2、如果YellowSatr之前已经背诵了一些单词，它可以选择其中一个单词Si，然后通过联想记忆的方法去背

Slim Span Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 8213   Accepted: 4375 Description Given an undirected weighted graph G, you should find one of span