树形动态规划
文章平均质量分 53
wang3312362136
这个作者很懒,什么都没留下…
展开
-
Pku3107 Godfather
Pku3107 Godfather原创 2017-07-25 16:33:11 · 270 阅读 · 0 评论 -
危险计算机
危险计算机原创 2017-07-25 16:23:06 · 656 阅读 · 0 评论 -
[洛谷10月月赛R1·普及组]T21 SAC E#1 - 一道难题 Tree
题目背景 冴月麟和魏潇承是好朋友。题目描述 冴月麟为了守护幻想乡,而制造了幻想乡的倒影,将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了,但是她给前来救她的魏潇承留了一个线索。 她设置了一棵树(有根)。树的每一条边上具有割掉该边的代价。 魏潇承需要计算出割开这棵树的最小代价,这就是冴月麟和魏潇承约定的小秘密。 帮帮魏潇承吧。 注:所谓割开一棵有根树,就是删除若干条边,使得任何任何叶子原创 2017-10-07 15:15:47 · 504 阅读 · 2 评论 -
[NOIP模拟题]Computer Network
Description 给你一棵N(N<=10000)个节点的树,求每个点到其他点的最大距离。Input 第一行一个数N。 接下来若干行每行两个数k,t描述一条点k到点t的边(输入数据保证无重复边)。Output N行每行一个数表示每个点到其他点的最大距离。Sample Input 5 1 2 1 3 1 4 4 5Sample Output 2 3 3 2 3HINT原创 2017-10-10 20:33:46 · 577 阅读 · 0 评论 -
agc009B Tournament
题目链接https://agc009.contest.atcoder.jp/tasks/agc009_b题意简述一场锦标赛有nnn个人参加,第111个人是冠军,其他每个人都记录了打败他的人的编号aia_iai,求锦标赛至少进行了多少轮,这个锦标赛可能是不公平的,就是每个人参加的轮数可能不一样,以轮数最多的为准。题解对于每个点,他的每个子树sort一遍,最深的最晚打,第二深的第二晚……类...原创 2018-12-02 20:53:20 · 163 阅读 · 0 评论 -
arc083F Collecting Balls
题目链接https://arc083.contest.atcoder.jp/tasks/arc083_d题意简述n×nn\times nn×n的正方形上有2n2n2n个小球,第iii个在(xi,yi)(x_i,y_i)(xi,yi)位置。有nnn个A类机器人,第iii个在(0,i)(0,i)(0,i)位置;有nnn个B类机器人,第iii个在(i,0)(i,0)(i,0)位置。依次启动机器...原创 2018-12-01 15:43:00 · 469 阅读 · 0 评论