![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
__最短路
BigZong
这个作者很懒,什么都没留下…
展开
-
2020 年百度之星·程序设计大赛 - 测试赛1001 度度熊保护村庄
Problem Description哗啦啦村袭击了喵哈哈村!度度熊为了拯救喵哈哈村,带着自己的伙伴去救援喵哈哈村去了!度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地,牢牢的守住了喵哈哈村。但是度度熊发现,这是一场旷日持久的战斗,所以度度熊决定要以逸待劳,保存尽量多的体力,去迎战哗啦啦村的战士。于是度度熊决定派尽量多的人去休息,但是同时也不能松懈对喵哈哈村的保护。换句话而言,度度熊希望尽量多的人休息,而且存在一个包围圈由剩下的人组成,且能够恰好的包围住喵哈哈村的所有住房(包括边界原创 2020-07-14 16:30:29 · 195 阅读 · 0 评论 -
两极相通——浅析最大—最小定理在信息学竞赛中的应用
简介本文涵盖了周东《两极相通——浅析最大—最小定理在信息学竞赛中的应用》的大部分内容,文章脉络基本相同,但是加上了我自己对这篇文章的理解以及代码的实现。书写本文的初心是自己在学习最小割与最短路的转换问题的时候无意之间发现了这篇文章,想把这篇文章让更多人知道,故写下本文。1:Konig定理主要内容:在任意一个二部图G中,最大匹配数ρ(G)=最小覆盖数c(G).最小顶点覆盖:...原创 2020-05-06 10:45:49 · 651 阅读 · 0 评论 -
POJ - 3268 Silver Cow Party (Dijkstras算法)
题目链接:POJ - 3268题意:输入三个数据N,M,X。分别代表牛的编号,输入的数据数,牛聚会的地点。现在所有的牛要去X聚会,并且聚会完毕后要回到各自的初始位置,问:所有牛移动的最短距离的最大值是多少。分析:这一道题是单向图,将所有的边加入到数组里面后,可以算出来X到各个点的距离,那么接下来如果说我们在算出来各个点到X的距离之后,把这两个距离加起来,然后进行比较就能得出结果...原创 2019-04-05 16:21:19 · 121 阅读 · 0 评论 -
POJ 1860 Currency Exchange
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can...原创 2019-04-05 21:04:34 · 63 阅读 · 0 评论 -
SPFA算法模板
农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500)条路径,W(1≤W≤200)个虫洞。FJ作为一个狂热的时间旅行的爱好者,他要做到以下几点:开始在一个区域,通过一些路径和虫洞旅行,他要回到最开时出发的那个区域出发前的时间。也许他就能遇到自己了:)。为了帮助...原创 2019-04-08 21:35:28 · 82 阅读 · 0 评论