摘要: 开始用DFS,交了超时。后来想是不是没有对访问过的节点进行标记,于是开个标记数组。交了,WR。发现没有输出“IMPOSSIBLE”的情况,改完交,又WR。后来换BFS,终于A了,又完成这周的“任务”了。记得上周也是过1009的BFS题,汗!!!下面附题目:Power transmissionTime Limit : 10000/5000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 2Font: Times New Roman 阅读全文
posted @ 2013-05-26 21:45 nextone 阅读(145) 评论(0) 推荐(0) 编辑