随笔分类 -  图论 树

UVA 1151 - Buy or Build 最小生成树
摘要：链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 题意&题解： 紫书P358 代码： 阅读全文
posted @ 2017-08-24 11:37 Flowersea 阅读(184) 评论(0) 推荐(0)
UVA 1395 - Slim Span 最小生成树
摘要：链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4141 题意： 给出一个n（n<=100）结点的图，求苗条度（最大边减最 阅读全文
posted @ 2017-08-24 00:06 Flowersea 阅读(226) 评论(0) 推荐(0)
POJ 2718 分数规划
摘要：链接： http://poj.org/problem?id=2728 题意： 给你n个点，每两个点之间有value和cost，找一个最小生成树，使得∑cost/∑value最小 题解： 典型的分数规划题，二分+最小生成树就可以了 代码： 阅读全文
posted @ 2017-05-03 22:49 Flowersea 阅读(253) 评论(0) 推荐(0)
POJ 1986 LCA
摘要：链接： http://poj.org/problem?id=1986 代码： 阅读全文
posted @ 2017-04-24 11:36 Flowersea 阅读(171) 评论(0) 推荐(0)
HDOJ 3966 树链剖分
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=3966 代码： 阅读全文
posted @ 2017-04-21 19:18 Flowersea 阅读(197) 评论(4) 推荐(1)
Codeforces Round #395 (Div. 2) C. Timofey and a tree 树
摘要：C. Timofey and a tree 链接： http://codeforces.com/contest/764/problem/C 题意: 一棵树中各个节点被染上了c[i]颜色; 让你在一棵树中随便选一个节点作为根节点,然后把整棵树抬起来; 问你是否存在一个根节点，这个根节点的直系儿子节点的 阅读全文
posted @ 2017-02-12 11:43 Flowersea 阅读(168) 评论(0) 推荐(0)
Codeforces Round #353 (Div. 2) D. Tree Construction 树
摘要：D. Tree Construction 链接： http://codeforces.com/contest/675/problem/D 题意： 给你平衡树的节点，每个节点都依次插进去的，问你每个节点插进去之后，他的父亲是谁 题解： 没必要真的写个平衡树，直接用stl模拟就好了…… 代码： 阅读全文
posted @ 2016-10-20 21:42 Flowersea 阅读(255) 评论(0) 推荐(0)