摘要: 题目链接:https://cn.vjudge.net/problem/POJ-2631树的直径:树中的最长链具体思路:随便找一个点bfs,然后找到最长的链,然后再以找到的点作为起点进行bfs,然后找到的最长的链就是树的直径。AC代码:#include#include#... 阅读全文
posted @ 2018-11-25 20:35 Let_Life_Stop 阅读(185) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/Gym-101911D具体思路:对于每一个数,假设当前的数是10 分解 4次,首先 1 10 这是一对,然后下一次就记录 10 1,这样的话直接每一个数跑到这个数的一半就可以了,还有一个优化,用一个数组(map会超... 阅读全文
posted @ 2018-11-25 14:57 Let_Life_Stop 阅读(340) 评论(0) 推荐(0) 编辑