摘要： 首先要强调一点 这不是一道ACM题，这是他妹的一道英语阅读理解。 题意：输入N 代表有Ｎ种汽车。每两种汽车之间有一条边，边的权值的定义为　两串字符串之间有几个不同的字母。。。稠密图。。。。普利姆　或者　克鲁斯卡尔　＋　路径压缩 我认为后者能通吃所以很无耻的不会第一种。。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 char s[2010][10];12 13 struct E14 {15 ... 阅读全文