2019年8月6日
POJ 3585 Accumulation Degree【换根DP】
摘要： 传送门：http://poj.org/problem?id=3585题意：给定一张无根图，给定每条边的容量，随便取一点使得从这个点出发作为源点，发出的流量最大，并且输出这个最大的流量。 思路：最近开始做树形DP这... 阅读全文
posted @ 2019-08-06 21:30 是妖妖灵鸭 阅读(101) 评论(0) 推荐(0)
图的储存之邻接表
摘要： 邻接表的学习之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都... 阅读全文
posted @ 2019-08-06 13:42 是妖妖灵鸭 阅读(342) 评论(0) 推荐(0)