随笔分类 -  图论-最小生成树

bzoj3669: [Noi2014]魔法森林
摘要：地址： 题目： 3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片 阅读全文
posted @ 2017-10-02 16:27 weeping 阅读(161) 评论(0) 推荐(0)
bzoj3514: Codechef MARCH14 GERALD07加强版
摘要：地址：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 阅读(171) 评论(0) 推荐(0)
bzoj2594: [Wc2006]水管局长数据加强版
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2594 题目： 2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每 阅读全文
posted @ 2017-10-01 21:01 weeping 阅读(164) 评论(0) 推荐(0)