随笔分类 -  图论 —— LCA

BZOJ 3732 Network —— 最小生成树 + 倍增LCA
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3732 Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 阅读全文

posted @ 2017-07-21 11:03 h_z_cong 阅读(220) 评论(0) 推荐(0)

HDU2586 How far away? —— 倍增LCA
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K... 阅读全文

posted @ 2017-07-21 10:50 h_z_cong 阅读(162) 评论(0) 推荐(0)

导航