随笔分类 -  数据结构-link cut tree

摘要:地址: 题目: 3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片 阅读全文
posted @ 2017-10-02 16:27 weeping 阅读(145) 评论(0) 推荐(0) 编辑
摘要:地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3514 题目: 3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点 阅读全文
posted @ 2017-10-02 15:23 weeping 阅读(155) 评论(0) 推荐(0) 编辑
摘要:地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2594 题目: 2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每 阅读全文
posted @ 2017-10-01 21:01 weeping 阅读(150) 评论(0) 推荐(0) 编辑
摘要:地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3091 题目: 3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 阅读全文
posted @ 2017-10-01 15:13 weeping 阅读(165) 评论(0) 推荐(0) 编辑
摘要:地址:http://acm.split.hdu.edu.cn/status.php?first=&pid=&user=Honor&lang=0&status=0 题目: 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置, 阅读全文
posted @ 2017-09-28 21:16 weeping 阅读(161) 评论(0) 推荐(0) 编辑
摘要:地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2049 题目: 2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区 阅读全文
posted @ 2017-09-27 16:47 weeping 阅读(116) 评论(0) 推荐(0) 编辑
摘要:update:2017.09.26 阅读全文
posted @ 2017-09-27 16:35 weeping 阅读(184) 评论(0) 推荐(0) 编辑