correct

摘要：题目链接(You can click it.... 阅读全文

posted @ 2020-04-04 21:27 correct 阅读(105) 评论(0) 推荐(0)

摘要： e-DCC就是边连通分量，指... 阅读全文

posted @ 2020-04-02 13:58 correct 阅读(360) 评论(0) 推荐(0)

摘要：给定一个无向图G(V, E)... 阅读全文

posted @ 2020-04-01 15:44 correct 阅读(309) 评论(0) 推荐(0)

摘要：题目链接(You can click it.... 阅读全文

posted @ 2020-04-01 14:21 correct 阅读(128) 评论(0) 推荐(0)

摘要：题目链接 https://www.acwing.com/problem/content/344/题目描述农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1~T。这些城镇之间通... 阅读全文

posted @ 2020-03-26 22:39 correct 阅读(87) 评论(0) 推荐(0)

摘要：题目链接 https://ac.nowcoder.com/acm/contest/257/C首先明确，这是一个有向图，但是权值并不在边上，权值在图中的一些顶点上。本题相当于求解的是，从1到n的一条路径，使得路径... 阅读全文

posted @ 2020-03-24 21:04 correct 阅读(72) 评论(0) 推荐(0)

摘要：第一种解法是分层图，空间开销实在太大了，记录第二个解法。分层图解法请参考 https://blog.csdn.net/weixin_43701790/article/details/105025547题目链接 h... 阅读全文

posted @ 2020-03-23 13:45 correct 阅读(65) 评论(0) 推荐(0)

摘要：链接：http://poj.org/problem?id=3662英文题面，大概意思就是，有一个无向图，n个点p条边，其中你可以选择最多k条免费边，从起点1到终点n的最远距离是路径上的边中，除去选择的免费边以外... 阅读全文

posted @ 2020-03-22 12:50 correct 阅读(102) 评论(0) 推荐(0)

摘要：题目链接 https://www.acwing.com/problem/content/description/370/这个题，我搞了三天，心态炸裂、、、不得不说，是个好题银河中的恒星浩如烟海，但是我们只关注那... 阅读全文

posted @ 2020-03-19 11:19 correct 阅读(160) 评论(0) 推荐(0)

摘要：目录题目链接算法1Dijkstra暴力求解算法2 A*算法题目链接 https://www.acwing.com/problem/content/description/180/题目很直接，就是求第K短路算法1... 阅读全文

posted @ 2020-03-18 19:40 correct 阅读(143) 评论(0) 推荐(0)