
SPFA
文章平均质量分 92
阿阿阿黄
后续文章更新:https://segmentfault.com/u/aaahuang
展开
-
poj-3259
这道题目的意思让我纠结啊,看了一下第一组数据,明明可以回到原点,而且时间为零,怎么会输出NO了?在网上找了找都说是判断是否有负环,可是为什么啊? 又看了看题目,关键的句子就是start at some field,travel through some paths and wormholes, and return to the starting field a time before his原创 2015-08-20 19:58:38 · 375 阅读 · 0 评论 -
hpu--1707(差分约束)
1707: 求解不等式 时间限制: 1 Sec 内存限制: 128 MB 提交: 4 解决: 2 [提交][状态][讨论版] 题目描述 给你X1,X2,X3,X4...Xn一共N个未知量和M个不等式。问你该不等式组有没有解。 输入 输入有多组测试数据,第一行有两个数N和M,分别表示未知量个数和不等式数目。 接下来M行,每行有四个数a,b,c,d,若d为0表示一个不等式a - b原创 2015-08-21 15:43:25 · 421 阅读 · 0 评论 -
nyoj247
虚拟的城市之旅 时间限制:3000 ms | 内存限制:65535 KB 难度:6 描述 展馆是未来城市的缩影,个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段,引领参观者在展示空间踏上一段虚拟的城市之旅。 梦幻国有N个城市和M条道路,每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路,一部原创 2016-03-25 17:54:25 · 731 阅读 · 0 评论