2021年9月5日
hdu3586 Information Disturbing
摘要： 【题意】 给定一棵以1为根节点的有n个点的有边权的无向树，要求切断所有叶子节点和根节点的联系，要求边权和小于等于m，问最大的边权值最小为多少 【分析】 首先很显然，我们需要二分答案转换为判定性的问题，然后看通过<=mid的边权的边能否是总的边权小于等于m还满足条件 【代码】 #include<bit 阅读全文
posted @ 2021-09-05 18:05 andyc_03 阅读(21) 评论(0) 推荐(0)
hdu2196 Computer
摘要： 【题意】 给定一棵树，问对于每个点u，到树上另一个点v的最远距离 【分析】 对于每个u，最远距离要么是向子树方向的，要么是向上走到都一个父亲，再从这个父亲的位置向下走（不能走回来的方向）到的最远位置 显然我们要设计树形dp来解决这个问题，f[u]表示u子树内的最长距离，并记录一下最大的走的是哪个儿子 阅读全文
posted @ 2021-09-05 16:52 andyc_03 阅读(30) 评论(0) 推荐(0)