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 · 369 阅读 · 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 MB Submit: 1576 Solved: 853 [Submit][Status][Discuss] Description windy有一块矩形土地,被分为 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 MB Submit: 1703 Solved: 725 [Submit][Status][Discuss] Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ原创 2017-06-16 20:10:15 · 344 阅读 · 0 评论 -
[笔记]: 4个最短路算法
从今天开始就学图论啦 folyd和dijsktra这两个算法虽然以前学过 但都理解的不透彻(其实就是只记得名字和大概罢了。。) 多的不说上模板吧原创 2017-06-14 22:48:06 · 335 阅读 · 0 评论