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 · 91 阅读 · 0 评论 -
Sol-树的直径-旅游
Solution of ZJOI2012-旅游题解:把三角形当做一个点 , 与他共边的点和他连一条边 , 构成一颗二叉树题目要求就转化为求树的直径 , 两边dfs即可存三角形珂以用map , 寻找复杂度O(logN)O(logN)O(logN)极其优秀...原创 2018-10-30 17:30:21 · 94 阅读 · 0 评论