随笔分类 -  树

上一页 1 2
bzoj1369 [Baltic2003]Gem
摘要：传送门 题目 给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N<=10000 下面N-1行,代表两个点相连 Output 最小的总权值 分析 这 阅读全文
posted @ 2018-06-19 14:18 水题收割者 阅读(150) 评论(0) 推荐(0)
p1268 树的重量
摘要：传送门 题目 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。 令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j，k， 阅读全文
posted @ 2018-06-03 18:49 水题收割者 阅读(165) 评论(0) 推荐(0)
p1967 货车运输
摘要：传送门 题目 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式： 输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 阅读全文
posted @ 2018-06-02 08:26 水题收割者 阅读(278) 评论(0) 推荐(0)
p2279&bzoj1217 消防局的设立
摘要：传送门（洛谷） 传送门（bzoj） 题目 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来 连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到 基地B至少要经过d条道路的话，我们称基地A到基 阅读全文
posted @ 2018-05-11 22:29 水题收割者 阅读(147) 评论(0) 推荐(0)
p4180 次小生成树
摘要：传送门 分析： 次小生成树的求法有两种，最大众的一种是通过倍增LCA找环中最大边求解，而这里我介绍一种神奇的O(nlogn) 做法： 我们先建立最小生成树，因为我们用kruskal求解是边的大小已经按升序排列，所以相同情况下，先枚举的边一定更优，所以我们每一次暴力的找非树边所连两点的LCA，并在寻找 阅读全文
posted @ 2018-05-09 19:13 水题收割者 阅读(169) 评论(0) 推荐(0)
19E Fairy
摘要：Once upon a time there lived a good fairy A. One day a fine young man B came to her and asked to predict his future. The fairy looked into her magic b 阅读全文
posted @ 2018-02-10 22:21 水题收割者 阅读(260) 评论(0) 推荐(0)
MinimumTours TopCoder - 7620
摘要：Problem Statement Definition Notes Constraints Examples 传送门 代码 //将每一片海和岛看做一个点，构图发现这是一棵树 #include<iostream>#include<cstdio>#include<cstring>#include<st 阅读全文
posted @ 2018-02-10 08:10 水题收割者 阅读(231) 评论(0) 推荐(0)

上一页 1 2