2020年1月26日
Poj 1789 Truck History
摘要： 题意就是一堆字符串，每个点之间的距离就是字符串不同的字母个数，字符串长度都是7 把不同字符个数存到图里面，然后用prim算法就行 poj放不下map[2001][2001]，所以放到全局区 #include<iostream> #include<string> using namespace std 阅读全文
posted @ 2020-01-26 21:48 Vetsama 阅读(87) 评论(0) 推荐(0)
Poj 1258 Agri-Net
摘要： 普普通通的最小生成树，写了一遍prim的，所以用一下克鲁斯卡尔 注意输入数据有多组 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using names 阅读全文
posted @ 2020-01-26 21:14 Vetsama 阅读(82) 评论(0) 推荐(0)
Poj 2485 Highways
摘要： 因为这个图比较稠密，所以用prim算法 每次选到最小边的时候判断，保存最小边里面最大的边 注意要用scanf不然会超时 #include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std 阅读全文
posted @ 2020-01-26 21:03 Vetsama 阅读(92) 评论(0) 推荐(0)