随笔分类 -  SPFA

摘要:https://www.cnblogs.com/gnivor/p/4509268.html https://blog.csdn.net/clevercaiquebrightme/article/details/86677595 阅读全文
posted @ 2019-02-05 11:45 *starry* 阅读(250) 评论(0) 推荐(0)
摘要:飞行路线 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次 阅读全文
posted @ 2018-09-02 23:58 *starry* 阅读(325) 评论(0) 推荐(0)
摘要:例题一:POJ-3259 Wormholes(判负环) While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar beca 阅读全文
posted @ 2018-08-05 16:37 *starry* 阅读(169) 评论(0) 推荐(0)