摘要：
题面 二分答案的做法放到树上呢 考虑线性数据上二分的完整做法 预处理每一条链的length，二分答案，放到check函数里搞 没问题 LCA求出每条链的length，还是二分，check函数换成树上差分 最后发现正解只要一句话： 求链长+二分 阅读全文
posted @ 2019-09-04 13:19
[jackeylove]
阅读(140)
评论(0)
推荐(0)
摘要：
题面 二分答案 阅读全文
posted @ 2019-09-04 13:15
[jackeylove]
阅读(129)
评论(0)
推荐(0)
摘要：
题面 贪心+dfs 阅读全文
posted @ 2019-09-04 13:13
[jackeylove]
阅读(150)
评论(0)
推荐(0)
摘要：
题面 把每个同学看成一个点，信息的传递就是在他们之间连有向边，游戏轮数就是求最小环。 图论求最小环，我在里面看到了并查集。 假如说信息由A传递给B，那么就连一条由A指向B的边，同时更新A的父节点，A到它的父节点的路径长也就是B到它的父节点的路径长+1。 这样我们就建立好了一个图，之后信息传递的所有环 阅读全文
posted @ 2019-09-04 13:11
[jackeylove]
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号