传送门:hdu 2647 REward 题目大意 有个老板要给员工发工资,老板很善良想满足每个员工的要求 ,但是他很吝啬。 解题思路 先解释一下什么是向前星邻接表; 一般在一个图当中我们使用邻接矩阵表示连个点之间是否有边比如:E[i][v] = 1表示有边,如果等于0表示没有边,但是如果数据十分大的时候就会造成空间的浪费,而且内存也是不够的。那么我们就考虑使用邻接表了,(邻接表和邻接矩阵都是线性代数里面的概念),邻接表就是一种链表。我们一般是使用的时候是定义一个结构体,如下: struct Edge{ int v,…

2016年8月6日 0条评论 0点热度 阅读全文