摘要:
题目链接题意人被困在迷宫里,有一些火苗在迷宫中会随时间蔓延,问人能否安全走到迷宫边界分析题本身很简单,只是这种题有两种处理方法:火的状态很简单,只需要知道某个时间某个点有没有火,所以单独BFS一张火的图就可以了一种比较巧妙的方法是,把火与人都当做BFS中的元素在一个队列中处理,注意... 阅读全文
摘要:
题目链接题意迷宫中有n个房间,m条路,每条路上都涂上了颜色(用整数表示),求按走的路径的颜色排列的字典序最小的最短路分析贪心方法求最短路当然简单,每条路的长度都是1,BFS、SPFA、Dijkstra随便上都行。关键是求字典序最小的路径。根据字典序的特征贪心,从1到n,优先取所有可... 阅读全文