2018 年 7月 20 日随笔档案 - 呵呵！！！

摘要： HDU4123 - LCA + RMQ + 尺取题目链接题目大意给你一颗带权树，M个询问，每次询问有多少个编号连续的点中最大路径值与最小路径值差值不超过x。每个点都有一个最大路径值，是指它到任意叶子结点的最大值。数据范围多组输入当n，m为0时结束，N&#x2... 阅读全文

posted @ 2018-07-20 10:14 呵呵！！！阅读(128) 评论(0) 推荐(0) 编辑

摘要： HDU4126 - 最小生成树 + DP题目链接题目大意给你一个图，有q次询问，每次询问如果替换一条边后最小生成树的大小是多少，求q次询问的平均值。（要替换的边的权一定不小于原来边权，替换只在当前次询问有效）数据范围多组输入T1≤N≤3000,0≤M≤N∗N... 阅读全文

posted @ 2018-07-20 09:40 呵呵！！！阅读(105) 评论(0) 推荐(0) 编辑