摘要：
题目大意N个点，M条双向路径，W条单向路径。从双向路径的一端到另一端所花费时间为正值，从单向路径的源点到终点所花时间为负值。问是否存在一条从A出发，再回到A的回路，满足回到A的时间小于出发时间。题目分析显然为一个求含负权边的图中是否含有负权和回路。采用SPFA算法解决。实现(c++)#include... 阅读全文
摘要：
题目大意有N个孩子（Ni1--->i2--->....ik--->N，表示同学i1比同学1最多多x1个糖果，同学i2比同学i1最多多x2个糖果....同学N比同学ik最多多xk+1个糖果; 还存在路径21--->j1-->j2.....-->jk--->N，表示同学j1比同学1最多多y1个糖果，同学... 阅读全文