随笔分类 -  kruskal

图论乱整理的题
摘要：1.P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in 阅读全文
posted @ 2017-08-09 21:11 夜雨声不烦 阅读(233) 评论(0) 推荐(0)
cogs1355. 读书
摘要：1355. 读书 ★ 输入文件：reading.in 输出文件：reading.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 放暑假了，CHH想趁假期提高一下自己的计算机水平，于是他从学校图书馆借了N本计算机科学方面的书，这N本书的编号依次为0～N-1。 读完第i本书，CH 阅读全文
posted @ 2017-07-18 18:49 夜雨声不烦 阅读(174) 评论(0) 推荐(0)
luoguP1195 口袋的天空
摘要：P1195 口袋的天空 P1195 口袋的天空 P1195 口袋的天空 378通过 867提交 标签 云端 难度 普及+/提高 时空限制 1s / 128MB 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目 阅读全文
posted @ 2017-07-18 15:55 夜雨声不烦 阅读(269) 评论(0) 推荐(0)
luoguP3366 【模板】最小生成树 x
摘要：P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树 2.4K通过 6.3K提交 题目提供者HansBug 标签 云端↑ 生成树 难度 普及- 时空限制 1s / 128MB 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入 阅读全文
posted @ 2017-07-16 11:30 夜雨声不烦 阅读(182) 评论(0) 推荐(0)
【説明する】グラフ理論
摘要：数组模拟邻接表存储 详细请见：http://www.cnblogs.com/zxqxwnngztxx/p/6682624.html 图的遍历 遍历是很多图论算法的基础，所谓图的遍历（ graph traversal），也称为搜索（ search），就是从图中某个顶点出发，沿着一些边访遍图中所有的顶点 阅读全文
posted @ 2017-06-20 16:02 夜雨声不烦 阅读(536) 评论(0) 推荐(0)
185.[USACO Oct08] 挖水井 (第三次考试大整理)
摘要：185. [USACO Oct08] 挖水井 输入文件：water.in 输出文件：water.out 简单对比 时间限制：1 s 内存限制：128 MB 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条管道 阅读全文
posted @ 2017-04-18 22:14 夜雨声不烦 阅读(137) 评论(0) 推荐(0)