![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法(图论)
Just Go For It Now
这个作者很懒,什么都没留下…
展开
-
暑期算法心得-----图的遍历(DFS)
1034 Head of a Gang (30)(30 分)One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight ...原创 2018-07-23 17:28:39 · 750 阅读 · 0 评论 -
POJ 3169(Bellman-Ford算法,差分约束系统)
Layout Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The c...原创 2018-09-06 20:38:14 · 343 阅读 · 0 评论 -
CSP之高速公路(Kosaraju算法,正反向DFS,强连通子图分解算法,第二次做)
问题描述试题编号: 201509-4 试题名称: 高速公路 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路...原创 2018-09-16 11:38:13 · 258 阅读 · 0 评论 -
CSP之网络延时(树的直径,DFS,第二次做)
问题描述试题编号: 201503-4 试题名称: 网络延时 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机...原创 2018-09-16 09:57:57 · 408 阅读 · 0 评论 -
CSP之高速公路(Tarjan算法,强联通子图的求解)
问题描述试题编号: 201509-4 试题名称: 高速公路 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路...原创 2018-09-15 20:40:32 · 584 阅读 · 0 评论 -
CSP之行车路线(迪杰斯特拉算法,第二次做,90分)
问题描述试题编号: 201712-4 试题名称: 行车路线 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走...原创 2018-09-15 19:14:12 · 2206 阅读 · 1 评论 -
CCF之网络延时(树形dp)
问题描述试题编号: 201503-4 试题名称: 网络延时 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机...原创 2018-09-05 20:09:39 · 200 阅读 · 0 评论 -
POJ 1182 食物链(并查集)
食物链Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 92520 Accepted: 27919 Description动物王国中有三类动物A,B...原创 2018-09-03 10:49:36 · 76 阅读 · 0 评论 -
CSP之送货(欧拉通路,80分)
问题描述试题编号: 201512-4 试题名称: 送货 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 ...原创 2018-09-02 21:01:35 · 416 阅读 · 2 评论 -
CCF之最优配餐问题
问题描述试题编号: 201409-4 试题名称: 最优配餐 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上...原创 2018-03-17 09:47:50 · 1262 阅读 · 0 评论 -
PAT1003 Emergency(裸Djs,优先队列优化两种方法)
1003 Emergency (25)(25 分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue t...原创 2018-08-24 15:46:59 · 256 阅读 · 0 评论 -
CSP之无线网络(最短路径)
问题描述试题编号: 201403-4 试题名称: 无线网络 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置...原创 2018-08-22 18:56:39 · 1479 阅读 · 0 评论 -
POJ Roadblocks
RoadblocksTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 19676 Accepted: 6904 DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit on...原创 2018-08-31 11:04:09 · 212 阅读 · 0 评论