随笔分类 -  *图论---生成树

Modules(最小树形图)
摘要：Modules 题目链接：here 朱刘算法 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int inf = 0x3f3f3f3f; 5 const int maxn = 3010; 阅读全文
posted @ 2017-10-24 07:21 yijiull 阅读(154) 评论(0) 推荐(0)
最小生成树
摘要：翻了下之前做过的题，感觉都水的不行=_=|| The Unique MST POJ - 1679 题意：判断最小生成树是否唯一。 先求出最小生成树权值ans，用vector记录用的边。 依次不用vector里记录的边求生成树，若权值等于ans，说明不唯一。 1 #include<iostream> 阅读全文
posted @ 2017-07-30 00:03 yijiull 阅读(171) 评论(0) 推荐(0)