Sicily 1308 Dependencies among J （SOJ 1308）「BFS 广度优先搜索」 原题地址点击打开链接一开始以为是拓扑排序，因为看上去比较像，等写了一半后发现实际这题的做法和广搜是一样的。——————正文—————根据输入可以建立一个有向图，从目标点m开始，向前寻找其紧前节点，然后将所有这...阅读全文 fanfank2013年5月20日2014年6月7日 解题笔记 Θ 1,500 次阅读 没有评论 继续阅读
Sicily 1444 Prime Path （SOJ 1444）「BFS 广度优先搜索」 原题地址点击打开链接乍看此题，感觉有点吓人，我天生对涉及素数的题目有恐惧感，然后觉得Prime这个单词在此题中双关的很好······不错不错，题目蛮有意思的。最近要开始准备保研了，手头也有两个小项目不得不认真动...阅读全文 fanfank2013年5月20日2014年6月7日 解题笔记 Θ 1,705 次阅读 没有评论 继续阅读
Sicily 1135 飞越原野 （SOJ 1135）「BFS 广度优先搜索」 原题地址点击打开链接小时候看过这题，但是当时还小不会做，昨天晚上将其解决了。写省赛的总结参见这里）花了不少时间，啊，所以堆到现在才来写。要吐个槽的是原本打算这周回家，以为在经过各种任务、面试洗礼后能够舒舒服服地和妹子回家看看钢铁侠1、2+复仇者联盟，没想到妹子星期6有广东移动的笔试要去，我也可能要在19号有另外一个面试·····哎，我想回家啊！————————正文———————此题其实和最正规的BFS差别不大，关键就是限制了有些地方不能走只能飞，有的地方可以走...阅读全文 fanfank2013年5月14日2014年6月7日 解题笔记 Θ 1,727 次阅读 没有评论 继续阅读