2657: [Zjoi2012]旅游(journey) Description 到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示，N个顶点表示N个入境/出境口。T国包含N-2个城市，每 ...
分类：
其他好文 时间：
2017-11-02 21:09:29
阅读次数：
172
Computer HDU - 2196 题意：求以树上任一点为端点的最长链。注意，读入的不是边表，而是每个节点（除了1号，它是根节点）的父亲和与父亲间边的长度。 方法： 从每个端点出发的最长链，第一种是向下（向子节点）走，第二种是向父节点走。分别处理即可。（具体看程序） （感觉做法一点也不优美... ...
分类：
其他好文 时间：
2017-10-27 21:32:14
阅读次数：
179
本来是去找最小生成树的题目的，在codevs搜索一番，打开了它，结果……这和最小生成树有啥关系啊qwq，这个题就是个树形dp啊qwq ...
分类：
其他好文 时间：
2017-10-21 11:50:14
阅读次数：
116
湫湫系列故事——设计风景线 随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问 ...
分类：
其他好文 时间：
2017-10-20 20:12:05
阅读次数：
159
题目链接：http://hihocoder.com/problemset/problem/1050 两种方法： 1. 两遍dfs，第一次随便找一个根，找到距离这个根最远的点，这个点必然是最长链的一端。第二次就用这个端点做一遍dfs，最远的点就是另一端。 2. 树形dp。记dp[i][0/1]表示以i ...
分类：
其他好文 时间：
2017-10-14 14:39:19
阅读次数：
151
这道题一开始看了一眼没读懂，然后就第二个打的这道题。当时第一反应是并查集裸题，然后打了一半才反应过来所有门都是单向的，果断弃坑。 然后想到了tarjan缩点，然后记忆化搜索求最长链。然后惊喜的发现建边是一个大难题，先不说 自 由 门，只有横天门就够人受的了。于是乎，我将每一行与在那一行的点进行建边， ...
分类：
其他好文 时间：
2017-10-13 14:16:07
阅读次数：
166
在树内任找一点，找到离他最远的点，这个点必是树径的一个端点 ...
分类：
其他好文 时间：
2017-10-10 21:46:00
阅读次数：
190
先附上原题： HDU#4607. Park Visit 题目描述 Claire and her little friend, ykwd, are travelling in Shevchenko's Park! The park is beautiful - but large, indeed. N ...
分类：
其他好文 时间：
2017-10-09 18:31:01
阅读次数：
196
【【dp】】 【树形dp】 大致分为两种（1）从上往下搜，（2）从下往上搜 法一：贪心 把无根树中的随便一个点单做根节点，然后从根节点出发做遍历，找到当前的最长链的终点，再从这个点开始再做一次bfs/dfs 法二：树形dp 枚举每棵数中经过根节点的最长链。 d[i] 以i为根节点的子树向下的最长链 ...
分类：
其他好文 时间：
2017-10-05 12:17:28
阅读次数：
140
1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 1814 最长链 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-09-23 00:07:57
阅读次数：
158
