随笔分类 -  点分治

摘要：3672: [Noi2014]购票 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 阅读全文

摘要：啊啊啊，今天的题目比较简单。 然后我我我。。因为吸取以前教训，花时间拍了2题，然后就A了那两题， 其他两题，一个没搞边界爆了数组，一个打完点分治没调过样例，直接交暴力了。。ORZ 1、 1．Game 【题目描述】 明明和亮亮在玩一个游戏。桌面上一行有n个格子，一些格子中放着棋子。明明和亮亮轮流选择如 阅读全文

摘要：Tree Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u 阅读全文

摘要：Tree Cutting Problem Description Byteasar has a tree T with n vertices conveniently labeled with 1,2,...,n. Each vertex of the tree has an integer val 阅读全文