【ACM之路之图论】 - 随笔分类 - Bryce1010

图论学习路线

摘要：图论最短路第K短路最小生成树（森林）次小生成树曼哈顿最小生成树欧拉路径DAG的深度优先搜索图的割点、桥和双联通分支的基本概念无向图找桥无向图联通度（割）最大团问题最小树形图一般图匹配带花树LCA生成树计数有向图的最小树形图有向图的强联通分量弦图判断弦图的Perfect... 阅读全文

posted @ 2018-04-21 13:53 Bryce1010 阅读(146) 评论(0) 推荐(0)

摘要：Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64912 Accepted: 26854DescriptionFarmer John has been elected mayor o... 阅读全文

posted @ 2018-03-07 17:56 Bryce1010 阅读(136) 评论(0) 推荐(0)

摘要：畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34605 Accepted Submissi... 阅读全文

posted @ 2018-03-07 17:31 Bryce1010 阅读(116) 评论(0) 推荐(0)

摘要：转载自hr_whisper大佬的博客[一、Dijkstra比较详细的迪杰斯特拉算法讲解传送门 Dijkstra单源最短路算法，即计算从起点出发到每个点的最短路。所以Dijkstra常常作为其他算法的预处理。使用邻接矩阵的时间复杂度为O(n^2),用优先队列的复杂度... 阅读全文

posted @ 2018-03-04 18:39 Bryce1010 阅读(156) 评论(0) 推荐(0)

摘要：I. Move Between Numberstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputYou are given n magi... 阅读全文

posted @ 2017-10-08 10:52 Bryce1010 阅读(130) 评论(0) 推荐(0)

hdu1874 畅通工程续

摘要：畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57546 Accepted Submiss... 阅读全文

posted @ 2017-09-12 23:08 Bryce1010 阅读(55) 评论(0) 推荐(0)

hdu1874 畅通工程续

摘要：畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57546 Accepted Submiss... 阅读全文

posted @ 2017-09-12 23:08 Bryce1010 阅读(55) 评论(0) 推荐(0)

51nod1459 迷宫游戏

摘要：1459 迷宫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走... 阅读全文

posted @ 2017-08-25 16:23 Bryce1010 阅读(94) 评论(0) 推荐(0)

51nod1459 迷宫游戏

摘要：1459 迷宫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走... 阅读全文

posted @ 2017-08-25 16:23 Bryce1010 阅读(75) 评论(0) 推荐(0)

摘要：2006 飞行员配对(二分图最大匹配)题目来源：网络流24题基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能... 阅读全文

posted @ 2017-08-25 16:21 Bryce1010 阅读(88) 评论(0) 推荐(0)

摘要：2006 飞行员配对(二分图最大匹配)题目来源：网络流24题基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能... 阅读全文

posted @ 2017-08-25 16:21 Bryce1010 阅读(83) 评论(0) 推荐(0)

摘要：Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2377 Accept... 阅读全文

posted @ 2017-08-10 11:29 Bryce1010 阅读(78) 评论(0) 推荐(0)

摘要：Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2377 Accept... 阅读全文

posted @ 2017-08-10 11:29 Bryce1010 阅读(94) 评论(0) 推荐(0)

摘要：匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 ——-等等，看得头大？那么请看下面的版本：通过数代人... 阅读全文

posted @ 2017-01-02 16:58 Bryce1010 阅读(112) 评论(0) 推荐(0)

摘要：匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 ——-等等，看得头大？那么请看下面的版本：通过数代人... 阅读全文

posted @ 2017-01-02 16:58 Bryce1010 阅读(101) 评论(0) 推荐(0)

Bryce1010