2017年7月21日

UESTC - 900 方老师炸弹 —— 割点

摘要: 题目链接:https://vjudge.net/problem/UESTC-900 方老师炸弹 方老师炸弹 Time Limit: 4000/2000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 方老 阅读全文

posted @ 2017-07-21 14:17 h_z_cong 阅读(296) 评论(0) 推荐(0) 编辑

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 阅读(210) 评论(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 阅读(147) 评论(0) 推荐(0) 编辑

导航