![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Solution - Dfs
TYQ's solution
这个作者很懒,什么都没留下…
展开
-
Sol-Dp-Dfs-时态同步
Solution of ZJOI2007-时态同步 树形Dp: 设: Dp[i]表示从第i个节点发出激励电流达到时态同步最少需要操作的次数 num[i]表示从第i个节点发出激励电流,Dp[i]最少时,从第i个节点到达叶子节点需要的时间最大值 ; 可得: num[i]=max{num[j]+edge(i,j)∣fa[j]=i}num[i] = max \{ num[j]+edge(i,j) |fa[...原创 2018-10-29 15:03:44 · 99 阅读 · 0 评论 -
Sol-树的直径-旅游
Solution of ZJOI2012-旅游 题解: 把三角形当做一个点 , 与他共边的点和他连一条边 , 构成一颗二叉树 题目要求就转化为求树的直径 , 两边dfs即可 存三角形珂以用map , 寻找复杂度O(logN)O(logN)O(logN)极其优秀 ...原创 2018-10-30 17:30:21 · 96 阅读 · 0 评论