邻接表
文章平均质量分 77
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
邻接表
转自http://blog.csdn.net/lgdblue/article/details/24846211Def:邻接表是图的链式存储结构,其意义是把每个邻接于vi的顶点连接成一个单链表,这个单链表就成为该顶点的邻接表。实现方法:1、动态建表Method:对于每个读入的边建立一个邻接表节点的对象,加入到相应的邻接表中,同时动态申请内存。Propert转载 2015-02-09 21:17:51 · 2789 阅读 · 1 评论 -
算法训练 最短路
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格原创 2015-02-11 15:28:58 · 1005 阅读 · 0 评论 -
算法训练 结点选择 【树形dp】
算法训练 结点选择 时间限制:1.0s 内存限制:256.0MB问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。原创 2015-02-14 12:53:32 · 1369 阅读 · 0 评论 -
hdoj3974Assign the task【胡搞+邻接表】
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1380 Accepted Submission(s): 645Problem DescriptionThere is a原创 2015-11-03 17:36:47 · 407 阅读 · 0 评论