POJ 1789 Truck History
摘要:
裸的最小树。题目链接:http://poj.org/problem?id=1789题目意思就是,所有的物品标号都有唯一ID,从P衍生到Q的花费是PQ编号中在同一位置而字母不同的个数。直接用两层循环求出点对之间的最短路,krustra。上代码。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )11 #define repAE(. 阅读全文
posted @ 2013-09-06 21:45 码农之上~ 阅读(201) 评论(0) 推荐(0) 编辑