随笔分类 -  图论 - 生成树

UVA 1151二进制枚举子集 + 最小生成树
摘要：题意：平面上有n个点(1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1005; 7 int x[maxn],y[maxn],p[maxn]; 8 #defin... 阅读全文
posted @ 2015-09-15 18:22 一麻袋码的玛侬 阅读(262) 评论(0) 推荐(0)
[转载] 一些图论、网络流入门题总结、汇总
摘要：转载最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku... 阅读全文
posted @ 2015-09-04 18:35 一麻袋码的玛侬 阅读(331) 评论(0) 推荐(0)
USACO 08-Nov（ 最小生成树）
摘要：美国人出题拐弯抹角，倒是挺尊重动物的问题描述: John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N(5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家.FJ计划除去P(N-1 <= P <= 100,000)条道路中尽可... 阅读全文
posted @ 2015-05-27 18:57 一麻袋码的玛侬 阅读(255) 评论(0) 推荐(0)
HDU 1010生成树
摘要：求起点到终点的最短权值和 阅读全文
posted @ 2015-05-13 15:30 一麻袋码的玛侬 阅读(90) 评论(0) 推荐(0)