洛谷P1453 城市道路
洛谷P2607 骑士
双倍经验
基环树模板题，n个点，n条边的图
定义保证有不超过一个环，考虑把每个连通块的环断开，然后进行树形dp
最大点权独立集问题，各个点的选择之间存在矛盾，断环，分别在断开这条边的两端点进行 没有上司的舞会，统计该连通图的答案即为mx=max(g[rgl],g[rgr])，f[i]为选i可得的最大值，g[i]为不选i可得的最大值
注：对于重复利用的变量，使用前初始化，统计答案要在下一次使用之前进行，该题的初始化可在dfs时进行f[i]=pntw[],g[i]=0，pntw为点权
洛谷P1351 联合权值
思路1：对于每一个距离为2的点i,j，一定存在一个唯一的中间点k，（因为是树），考虑枚举每一个k。
对于一个k，答案即为各儿子两两相乘的2倍，但是枚举2个儿子的时间复杂度为n方，考虑玄学方法，枚举每一个儿子，记s为枚举过的儿子的权值和，每次都将当前枚举的儿子权值与s相乘（再乘2）即可
思路2：dfs时传递爷爷，每个爷爷和孙子之间会产生贡献，各个兄弟之间也会产生贡献
标签：洛谷,点权,笔记,儿子,问题,枚举,权值,pntw 来源： https://blog.csdn.net/JackSimth/article/details/119376800
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。