图论
is今夕
这个作者很懒,什么都没留下…
展开
-
稀疏图~稠密图
转载出处:http://blog.csdn.net/accesine960/article/details/294517 如何判断一个图是稀疏的还是稠密的 最近涉及了一些图的算法,发现用途蛮广,比如:物流配送,中文分词,甚至课程排列都可以用图来表示和计算。无论哪种用途选择一个合适的图数据结构至关重要。 图有两种主要的表示方法:邻接矩阵和邻接表。转载 2016-08-16 14:53:43 · 12509 阅读 · 0 评论 -
HDU1232(并查集)
畅通工程 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两原创 2016-08-09 19:51:29 · 300 阅读 · 0 评论 -
PAT L2-001. 紧急救援 (最短路变形 Dijkstra + 记录路径)
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D,其中N(2 输出格式: 第一行原创 2017-03-23 10:53:50 · 734 阅读 · 0 评论 -
HDU - 1598 (枚举+并查集)
find the most comfortable road XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服原创 2017-06-21 11:00:53 · 264 阅读 · 0 评论