![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPFA
文章平均质量分 63
Leokery
.
展开
-
[bzoj2118] 墨墨的等式 模数分类 最短路
2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2x2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。Input 输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数,即数列{an}的值。Ou原创 2017-03-30 08:09:35 · 502 阅读 · 0 评论 -
[机房练习赛4.3]drive
Problem 2. drive Input file: drive.in Output file: drive.out Time limit: 2 second 工头cky 最近开了一家贸易公司,开始经商。作为cky 的忠实小弟,jyb 当了cky 老总的司机。一天晚上, cky 突然找到了一个新的客户,所以第二天一早要急着从成都去上海谈生意(设全国一共有n 个城市, 成都 编号为1,原创 2017-04-03 22:08:34 · 230 阅读 · 0 评论 -
[bzoj2763]2763: [JLOI2011]飞行路线 分层图最短路
二的一笔原创 2017-06-15 16:41:34 · 291 阅读 · 0 评论 -
[bzoj1179][Apio2009]Atm Tarjan+spfa
对一个年轻人来讲,最令人惊异,最令人舒畅之事,莫过于在一位老人身上发现精神的青春。原创 2017-06-11 21:53:59 · 363 阅读 · 0 评论 -
[BZOJ2330][SCOI2011]糖果 差分约束系统
任何值得拥有的东西,都值得等待。原创 2017-06-10 08:38:01 · 266 阅读 · 0 评论 -
[bzoj1266][AHOI2006] 上学路线 最小割+最短路
[AHOI2006]上学路线routeDescription 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可:“很可能我们在上学的路途上浪费了大量的时间,让我们写一个程序来计算上学需要的最少时间吧!” 合肥市一共设有N个公交车站,不妨将它们编号为1…N的自然数,并认为可可原创 2017-05-14 11:17:53 · 388 阅读 · 1 评论 -
[bzoj3931][CQOI2015]网络吞吐量 spfa+最大流
[CQOI2015]网络吞吐量Description路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中,路由器会使用经典的Dijkstra算法计算最短路径,然后尽量沿最短路径转发数据包。现在,若已知一个原创 2017-05-24 11:58:01 · 252 阅读 · 0 评论 -
[bzoj1295][SCOI2009]SPFA
1295: [SCOI2009]最长距离这是我BZOJ第一个AC的!!!!!!!!!Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1496 Solved: 807 [Submit][Status][Discuss] Descriptionwindy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以原创 2017-03-28 18:11:34 · 390 阅读 · 0 评论 -
[bzoj2118] 图论SPFA
2118: 墨墨的等式震惊!这是一道图论题!!Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1283 Solved: 496 Description墨墨突然对等式很感兴趣,他正在研究a1x1+a2x2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序(钦定啊啊),给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数原创 2017-03-29 22:33:14 · 482 阅读 · 0 评论 -
[poj2983] Is the Information Reliable? 差分约束系统
Is the Information Reliable?Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 13602 Accepted: 4268 DescriptionThe galaxy war between the Empire Draco and the Commonwealth of Zib原创 2017-04-03 12:13:53 · 406 阅读 · 0 评论 -
[bzoj2709][Violet 1]迷宫花园 二分+spfa
2709: [Violet 1]迷宫花园Time Limit: 5 Sec Memory Limit: 128 MB[Submit][Status][Discuss]DescriptionInputOutputSample Input卡二分的sbt这是A了的double l = 0.0, r = 10.0; whil原创 2017-10-31 20:42:43 · 385 阅读 · 0 评论