2019 年 8月 6 日随笔档案 - 是妖妖灵鸭

摘要：传送门：http://poj.org/problem?id=3585题意：给定一张无根图，给定每条边的容量，随便取一点使得从这个点出发作为源点，发出的流量最大，并且输出这个最大的流量。思路：最近开始做树形DP这... 阅读全文

posted @ 2019-08-06 21:30 是妖妖灵鸭阅读(86) 评论(0) 推荐(0) 编辑

摘要：邻接表的学习之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都... 阅读全文

posted @ 2019-08-06 13:42 是妖妖灵鸭阅读(317) 评论(0) 推荐(0) 编辑

妖妖灵