UVA10305_OrderingTask(简单的拓扑排序)
摘要：
一个坑：题目说的是以0 0结尾，但是while(cin >> n >> m && n && m) 无法AC，只能是while(cin >> n >> m && n) 阅读全文
posted @ 2019-02-25 20:42 nbsanshi 阅读(130) 评论(0) 推荐(0) 编辑
uva_816 Abbott's Revenge(BFS求解最短路、结点状态由坐标和方向表示)
摘要：
有点难以置信，写得最久的一道题竟然一遍AC。 分析： 1. 这是给定起点、终点的图的最短路问题。并且并无特殊之处，首选BFS。 2. 唯一的特殊之处在于图中结点并非简单地由坐标构成，还有方向。因此，结点(或者说状态)为三元组：(r, c, direction)； 3. 图主要有两种存储方式：邻接表和 阅读全文
posted @ 2019-02-25 18:26 nbsanshi 阅读(138) 评论(0) 推荐(0) 编辑
