2013年9月22日
USACO Agri-Net 3.1
摘要： 用的kruskal求最小生成树，开始想着用一维数组 判断是否存在环,后来一想不对,可能每个点都放连到,但是路径之间不连通...还是得换二维,再就是set里判断元素相等是根据A 15 16 #include 17 #include 18 #include 19 20 #include 21 #include 22 using namespace std; 23 24 #define MAX 888888 25 26 struct node 27 { 28 int w; 29 pair p; 30 }; 31 32 bool operator sn; 46 47 ... 阅读全文
posted @ 2013-09-22 20:13 cavehubiao 阅读(197) 评论(0) 推荐(1)