![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa
文章平均质量分 85
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油!
这个博客用来记录笔记和做的题。。
展开
-
[noip2009]: 最优贸易
P1073 最优贸易题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但原创 2017-06-15 21:30:58 · 248 阅读 · 0 评论 -
[vijos1404] 遭遇战(spfa)
背景你知道吗,SQ Class的人都很喜欢打CS。(不知道CS是什么的人不用参加这次比赛)。描述今天,他们在打一张叫DUSTII的地图,万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器!我们SQC的人誓死不屈,即将于恐怖分子展开激战,准备让一个人守着A区,这样恐怖分子就不能炸掉服务器了。原创 2017-06-16 08:54:01 · 462 阅读 · 0 评论 -
[tyvj 1176]火焰巨魔的惆怅
背景TYVJ2月月赛第一道巨魔家族在某天受到了其他种族的屠杀,作为一个英雄,他主动担任了断后的任务,但是,在巨魔家族整体转移过后,火焰巨魔却被困住了,他出逃的方式也只有召唤小火人这一种方式,所以请你帮助他。描述我们把火焰巨魔所处的位置抽象成一张有向图,他的位置就是1号点位,目的就是走到第N号点位,因为小火人会裂嘛,所以我们可以看做每走一条路,小火人的数量都会原创 2017-06-16 14:50:52 · 368 阅读 · 0 评论 -
[codevs1269] 匈牙利游戏
题解 借鉴了hzwer和网上的做法。。此题是个次短路的模板题分三种情况更新1.可以更新最短路 :原最短路变为次短路 更新最短路2.可以更新次短路但不能更新最短路 :更新次短路3.次段路也可以更新次段路:那么更新次短路#include#include#include#include#include#include#include#define N 20001#原创 2017-06-16 16:43:50 · 306 阅读 · 0 评论 -
[bzoj1295]: [SCOI2009]最长距离
1295: [SCOI2009]最长距离Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1576 Solved: 853[Submit][Status][Discuss]Descriptionwindy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离原创 2017-06-16 19:19:50 · 295 阅读 · 0 评论 -
[bzoj 1614][Usaco2007 Jan]Telephone Lines架设电话线
1614: [Usaco2007 Jan]Telephone Lines架设电话线Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1703 Solved: 725[Submit][Status][Discuss]DescriptionFarmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ原创 2017-06-16 20:10:15 · 344 阅读 · 0 评论 -
[笔记]: 4个最短路算法
从今天开始就学图论啦folyd和dijsktra这两个算法虽然以前学过 但都理解的不透彻(其实就是只记得名字和大概罢了。。)多的不说上模板吧原创 2017-06-14 22:48:06 · 333 阅读 · 0 评论