随笔分类 -  LCA

hdu2874（tarjan）
摘要：题目链接：HDU - 2874 比较少写tarjan，还要多练习。。。 阅读全文
posted @ 2017-04-30 20:34 yijiull 阅读(136) 评论(0) 推荐(0)
poj3417(LCA+DP)
摘要：题目连接：http://poj.org/problem?id=3417 tarjan+树DP 来自：http://www.cnblogs.com/scau20110726/archive/2013/05/31/3110666.html 阅读全文
posted @ 2017-04-23 21:38 yijiull 阅读(374) 评论(0) 推荐(0)
hdu2586（LCA模板）
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 还是要多练习，不够熟练。。 可以一看：http://blog.csdn.net/nameofcsdn/article/details/52230548 阅读全文
posted @ 2017-04-16 16:33 yijiull 阅读(117) 评论(0) 推荐(0)
poj1470(LCA模板题)
摘要：题目连接：http://poj.org/problem?id=1470 被输入卡到死。。。。。。 开始也看到输入格式的问题了，但是我以为查询的两个点的格式就是（u v）这样，其它地方可以无限空格。。。 为这一直WA啊，以为是算法哪块写挂了，一直找。。。。。 其实哪都可能有一堆空格（其实题目说的也很清 阅读全文
posted @ 2017-04-16 00:09 yijiull 阅读(210) 评论(0) 推荐(0)
poj1986Distance Queries（RMQ+LCA）
摘要：题目连接：http://poj.org/problem?id=1986 感觉比离线的难理解一些。。 参考：http://www.cnblogs.com/scau20110726/archive/2013/05/26/3100812.html http://www.cnblogs.com/BruceN 阅读全文
posted @ 2017-04-11 22:38 yijiull 阅读(159) 评论(0) 推荐(0)
hiho1067（离线Tarjand）
摘要：题目链接：https://hihocoder.com/problemset/problem/1067 离线算法Tarjand。。。 参考：http://blog.csdn.net/tree__water/article/details/60965438 稍微加了点注释。 阅读全文
posted @ 2017-04-08 17:19 yijiull 阅读(130) 评论(0) 推荐(0)
hiho1062
摘要：题目链接：https://hihocoder.com/problemset/problem/1062 不会。。。 原文：http://www.cnblogs.com/SeekHit/p/6527546.html 阅读全文
posted @ 2017-04-08 15:47 yijiull 阅读(135) 评论(0) 推荐(0)