2017 年 6月 2 日随笔档案 - s1124yy

2017年6月2日

摘要： How far away &题解：和上篇是一样的题,这用的是lca方法做的, 不知道为什么,把数组开到80000 就a了 _ &代码： c++ include include include include include include include include include inclu 阅读全文

posted @ 2017-06-02 18:38 s1124yy 阅读(152) 评论(0) 推荐(0)

HDU 2586 How far away(dfs+邻接表)

摘要： How far away 【题目链接】 " How far away " 【题目类型】 dfs+邻接表 &题意：题目大意：一个村子里有n个房子，这n个房子用n 1条路连接起来，接下了有m次询问，每次询问两个房子a,b之间的距离是多少。 &题解：我以为是LCA的题,但dfs居然也能过,感觉是数据有阅读全文

posted @ 2017-06-02 14:55 s1124yy 阅读(209) 评论(0) 推荐(0)