随笔分类 -  最短路——SPFA

摘要:题目 :BZOJ2763 洛谷P4568 [JLOI2011]飞行路线 一道最短路的题目,想想写个题解也不错(好久没写题解了_(:з」∠)_) 然后这道题中心思路是dijikstra处理最短路,所以没学过的...咳咳 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该 阅读全文
posted @ 2018-05-18 16:46 Jμdge 阅读(244) 评论(0) 推荐(0)
摘要:这篇不多说,具体的解释都在程序里题目描述【问题描述】小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同,... 阅读全文
posted @ 2018-03-29 09:49 Jμdge 阅读(251) 评论(0) 推荐(0)