随笔分类 -  树上算法—树的直径

BZOJ1509: [NOI2003]逃学的小孩(树的直径)
摘要：Description Input 第一行是两个整数N（3  N  200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi  N，1  Ti  1000000000），表示街道i连接居住点Ui和Vi，并且经过 阅读全文
posted @ 2018-07-05 20:42 自为风月马前卒 阅读(367) 评论(0) 推荐(0)
HDU2196 Computer(树形DP)
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32795 Accepted Submission(s): 4689 Problem Descri 阅读全文
posted @ 2018-06-14 08:25 自为风月马前卒 阅读(257) 评论(0) 推荐(0)
POJ 1985 Cow Marathon(树的直径)
摘要：Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 5357 Accepted: 2630 Case Time Limit: 1000MS Description After hearing about th 阅读全文
posted @ 2017-07-17 17:55 自为风月马前卒 阅读(320) 评论(0) 推荐(0)

Contact with me