摘要: https://www.luogu.org/problem/show?pid=1195 题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在 阅读全文
posted @ 2017-03-09 21:41 Aptal丶 阅读(185) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1546 同http://codevs.cn/problem/2627/ 不同算法 题目背景 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 题目描述 约翰 阅读全文
posted @ 2017-03-09 20:49 Aptal丶 阅读(293) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=3366 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M 阅读全文
posted @ 2017-03-09 20:28 Aptal丶 阅读(198) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/2627/ 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连 阅读全文
posted @ 2017-03-09 19:55 Aptal丶 阅读(184) 评论(0) 推荐(0) 编辑