随笔分类 -  图论—数据存储—邻接表

codevs 1664 清凉冷水
摘要：1664 清凉冷水 1664 清凉冷水 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-04-19 15:07 自为风月马前卒 阅读(260) 评论(0) 推荐(0)
1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛
摘要：1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 阅读全文
posted @ 2017-04-17 20:43 自为风月马前卒 阅读(255) 评论(0) 推荐(1)
2488 绿豆蛙的归宿
摘要：2488 绿豆蛙的归宿 2488 绿豆蛙的归宿 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 阅读全文
posted @ 2017-04-17 19:36 自为风月马前卒 阅读(201) 评论(0) 推荐(0)
5971 打击犯罪
摘要：题目描述 Description 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定，而与单个 阅读全文
posted @ 2017-04-12 19:50 自为风月马前卒 阅读(309) 评论(0) 推荐(0)
邻接表模板
摘要：l邻接表的处理方法是这样： l图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过数组可以较容易地读取顶点信息，更加方便。 l图中每个顶点Vi的所有邻接点构成一个线性表，由于邻接点的个数不确定，所以我们选择用单链表来存储。 1 #include<iostream> 2 using nam 阅读全文
posted @ 2017-04-08 16:48 自为风月马前卒 阅读(356) 评论(0) 推荐(1)

Contact with me