随笔分类 -  Tree-树

【Codeforces】633F - The Chocolate Spree
该文被密码保护。
posted @ 2016-10-31 21:35 _Mashiro 阅读(2) 评论(0) 推荐(0)
【Poj1741】【Bzoj1468】Tree
该文被密码保护。
posted @ 2016-10-30 23:00 _Mashiro 阅读(5) 评论(0) 推荐(0)
【Poj1655】Balancing Act
该文被密码保护。
posted @ 2016-10-30 22:56 _Mashiro 阅读(3) 评论(0) 推荐(0)
BarycenterofTree 树的重心
该文被密码保护。
posted @ 2016-10-30 22:49 _Mashiro 阅读(3) 评论(0) 推荐(0)
【POI2008】【Bzoj 1131】Sta 树的深度
该文被密码保护。
posted @ 2016-10-30 22:26 _Mashiro 阅读(1) 评论(0) 推荐(0)
【Sdoi2011】【Bzoj2282】【Codevs1825】消防
该文被密码保护。
posted @ 2016-10-30 07:55 _Mashiro 阅读(3) 评论(0) 推荐(0)
【IOI2013】【Bzoj3246】Dreaming
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3246 中文题面 天地之初，世界尚在遥远的梦想之中。 Serpent(水蛇)生活的地方有N个水坑，编号为0，...，N - 1，有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径（路径包含一条或多 阅读全文
posted @ 2016-10-29 14:40 _Mashiro 阅读(340) 评论(0) 推荐(0)
DiameterofTree 树的直径
该文被密码保护。
posted @ 2016-10-25 18:52 _Mashiro 阅读(6) 评论(0) 推荐(0)
【CSU 1079】树上的查询
摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1079 现有一棵有N个顶点的树，顶点的标号分别为1, 2, …, N。对于每个形如a b k的询问，你需要回答在从点a到点b的路径上是否包含点k。 DFS序&欧拉序列 LCA-最近公共祖先 看完这两篇 阅读全文
posted @ 2016-10-22 10:06 _Mashiro 阅读(331) 评论(0) 推荐(0)
【Poj 1330】Nearest Common Ancestors
摘要：http://poj.org/problem?id=1330 题目意思就是T组树求两点LCA. 这个可以离线DFS(Tarjan) 具体参考 O(Tn) 0ms 还有其他在线O(Tnlogn)也可参考LCA 阅读全文
posted @ 2016-10-22 08:20 _Mashiro 阅读(185) 评论(0) 推荐(0)
LCA-最近公共祖先
该文被密码保护。
posted @ 2016-10-22 08:14 _Mashiro 阅读(7) 评论(0) 推荐(0)
DFS序&欧拉序列
该文被密码保护。
posted @ 2016-10-21 19:47 _Mashiro 阅读(10) 评论(0) 推荐(0)
【POI2007】【Bzoj 1103】大都市meg
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1103 在线查询某点到根节点的点权和,参考DFS序&欧拉序列,用树状数组维护即可O(nlogn) 阅读全文
posted @ 2016-10-19 23:00 _Mashiro 阅读(255) 评论(0) 推荐(0)