摘要: 最近好像总是有点不想打,专题也刷不动,还是坚持这做了一场,虽然打到一半就没打了。。。(反正通常都只能做出两题) 感觉自己切水题越来越熟练了,然而难题还是不会做。。 A题,水,用vector存下来就行了 #include<map> #include<set> #include<cmath> #incl 阅读全文
posted @ 2017-07-15 16:00 walfy 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 有一棵树,找每个节点所能到达的最远距离是多少 dis[u][0]正向最大距离 dis[u][1]正向次大距离 dis[u][2]反向最大距离 先一边dfs求出每个节点的正向最大距离(就是向下)和次向最大距离,以及longest记录下当前节点的正向最大距离路径的子节点(为了第二遍dfs,判断这一条路是 阅读全文
posted @ 2017-07-15 11:22 walfy 阅读(160) 评论(0) 推荐(0) 编辑