随笔分类 -  树结构

Balancing Act 树的重心
摘要：Balancing Act #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <ss 阅读全文
posted @ 2020-08-02 14:16 DeaL57 阅读(94) 评论(0) 推荐(0)
How far away ？ 树上求两点之间最短距离（用LCA）
摘要：How far away ？ #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <s 阅读全文
posted @ 2020-08-02 10:43 DeaL57 阅读(216) 评论(0) 推荐(0)
C. Uncle Bogdan and Country Happiness
摘要：C. Uncle Bogdan and Country Happiness #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #in 阅读全文
posted @ 2020-07-31 22:22 DeaL57 阅读(293) 评论(0) 推荐(0)
1244D - Paint the Tree
摘要：1244D - Paint the Tree #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #in 阅读全文
posted @ 2020-07-10 00:49 DeaL57 阅读(142) 评论(0) 推荐(0)
F. Maximum White Subtree
摘要：You are given a tree consisting of nn vertices. A tree is a connected undirected graph with n−1n−1 edges. Each vertex vv of this tree has a color assi 阅读全文
posted @ 2020-07-03 23:05 DeaL57 阅读(183) 评论(0) 推荐(0)
B. Edge Weight Assignment
摘要：You have unweighted tree of nn vertices. You have to assign a positive weight to each edge so that the following condition would hold: For every two d 阅读全文
posted @ 2020-06-30 17:51 DeaL57 阅读(242) 评论(0) 推荐(0)
A. Linova and Kingdom
摘要：Writing light novels is the most important thing in Linova's life. Last night, Linova dreamed about a fantastic kingdom. She began to write a light no 阅读全文
posted @ 2020-05-11 20:22 DeaL57 阅读(317) 评论(0) 推荐(0)
线段树查询和
摘要：#include "stdafx.h" #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #inclu 阅读全文
posted @ 2020-04-09 19:55 DeaL57 阅读(145) 评论(0) 推荐(0)
线段树
摘要：#include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <sstream> #includ 阅读全文
posted @ 2020-03-04 16:45 DeaL57 阅读(125) 评论(0) 推荐(0)