邻接表
文章平均质量分 77
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
邻接表
转自http://blog.csdn.net/lgdblue/article/details/24846211 Def:邻接表是图的链式存储结构,其意义是把每个邻接于vi的顶点连接成一个单链表,这个单链表就成为该顶点的邻接表。 实现方法: 1、动态建表 Method:对于每个读入的边建立一个邻接表节点的对象,加入到相应的邻接表中,同时动态申请内存。 Propert转载 2015-02-09 21:17:51 · 2790 阅读 · 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 · 1370 阅读 · 0 评论 -
hdoj3974Assign the task【胡搞+邻接表】
Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1380 Accepted Submission(s): 645 Problem Description There is a原创 2015-11-03 17:36:47 · 410 阅读 · 0 评论