摘要：
怎么输出路径？用DFS，因为递归是出栈和入栈的过程。这道题长知识了！ 为了按字典序输出，所以对邻接表进行一次排序！ 并查集也是预处理，某个点和终点不在同一个集合中时，就不处理！ 阅读全文
摘要：
看了很多的博客，然而还是不懂第一遍的BFS_Fire中 if(mx<0||mx>=n||my<0||my>=m||map[mx][my]=='#'||tim[mx][my]!=-1) continue; 队列中第一个火遍历整个图后，剩下的火因为tim[ ][ ]除了墙的位置是-1，火的位置是0以外， 阅读全文
摘要：
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在 阅读全文