http://poj.org/problem?id=1751题意:有n个点,已知各点坐标,距离为权值,求最小生成树的边但是这个最小生成树的m条边是已经确定的了,所以可以让已知边的权值为0;在Prim算法中改一下就行#include#include#include#include#include#in... Read More
posted @ 2015-07-28 10:30
西瓜不懂柠檬的酸
Views(249)
Comments(0)
Diggs(0)
题目链接:http://poj.org/problem?id=1789题意:They defined the distance of truck types as the number of positions with different letters in truck type codes这句... Read More
posted @ 2015-07-28 08:18
西瓜不懂柠檬的酸
Views(142)
Comments(0)
Diggs(0)