树
文章平均质量分 91
___fouzhe
这个作者很懒,什么都没留下…
展开
-
CodeForces 690C2 Brain Network (树上最大距离)
题目链接题目描述 C2. Brain Network (medium) time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Further research on zombie thought processes yielded原创 2016-07-28 15:27:34 · 789 阅读 · 0 评论 -
codeforces 733 F. Drivers Dissatisfaction(最小生成树+lca+倍增去环)
题目链接F. Drivers Dissatisfactiontime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn one kingdom there are n cities and m two-w...原创 2017-03-14 12:46:13 · 903 阅读 · 0 评论 -
Manthan, Codefest 16 G. Yash And Trees(dfs序,bitset,线段树,好题)
题目链接G. Yash And Treestime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYash loves playing with trees and原创 2017-02-09 10:06:13 · 269 阅读 · 0 评论 -
Codeforces Round #397 E. Tree Fold(bfs,想法题,好题)
题目链接E. Tree Foldingtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputVanya wants to minimize a tree. He原创 2017-02-19 11:39:01 · 267 阅读 · 0 评论 -
SPOJ - UOFTCG(树的路径覆盖,好题)
题目链接UOFTCG - Office Matesno tags Dr. Baws has an interesting problem. His N graduate students, while friendly with some select people, are generally not friendly with each othe原创 2017-02-06 20:56:44 · 371 阅读 · 0 评论 -
51node1677treecnt(组合数学,好题)
treecnt﹡ LH (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 40给定一棵n个节点的树,从1到n标号。选择k个点,你需要选择一些边使得这k个点通过选择的边联通,目标是使得选择的边数最少。现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。样例解释:一共有三种可能:(下列原创 2016-12-05 19:21:34 · 477 阅读 · 0 评论 -
51nod 1237 旅行计划(树,贪心)
1273 旅行计划题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注某个国家有N个城市,编号0 至 N-1,他们之间用N - 1条道路连接,道路是双向行驶的,沿着道路你可以到达任何一个城市。你有一个旅行计划,这个计划是从编号K的城市出发,每天到达一个你没有去过原创 2016-11-15 13:23:38 · 1368 阅读 · 0 评论 -
codeforce 570D Tree Requests(dfs+位运算,好题)
D. Tree Requeststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoman planted a tree consisting of n verti原创 2016-11-14 00:17:06 · 265 阅读 · 0 评论 -
bzoj 3757 苹果树(树上莫队)
题目链接3757: 苹果树Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1674 Solved: 550[Submit][Status][Discuss]Description 神犇家门口种了一棵苹果树。苹果树作为一棵树,当然是呈树状结构,每根树枝连接两个苹果,每个苹果都可以沿着一条由树枝构成的路径连到树根,原创 2016-09-23 18:47:06 · 858 阅读 · 0 评论 -
hdu 5886 Tower Defence(树形dp)
题目链接Tower DefenceTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 135 Accepted Submission(s): 40Problem DescriptionThere原创 2016-09-18 00:22:53 · 851 阅读 · 0 评论 -
poj 1679 The Unique MST(次小生成树模版)
题目链接The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27600 Accepted: 9881DescriptionGiven a connected undirected graph, tell if its原创 2016-08-22 21:40:32 · 253 阅读 · 0 评论 -
LCA模版
LCA在线算法:/*POJ 1330求最近公共祖先(LCA)在线算法 DFS+ST描述对于本题只有一个查询,不适合用在线算法,用离线算法效率更高*/#include#include#include#include#includeusing namespace std;/**********************************************原创 2016-09-09 16:54:36 · 299 阅读 · 0 评论 -
bzoj 3083: 遥远的国度(树上换根操作,树剖+询问整个子树)
bzoj 30833083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MBDescription描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题...原创 2018-03-23 11:53:31 · 421 阅读 · 0 评论