摘要：
题意：给一张无向带权图，让你求总1-n的次短路。思路：好久没写dij了这次敲一边果然敲错了。。。这题就是在dis上加一维dis[i][0]记录最短路dis[i][1]记录次短路。就和我们在一个数组中找最小值次小值的原理差不多。我们只需先更新最小值，更新好了不要忘了再用原来的最小值去更新次小值（我就忘了这个wa了2次）。然后在更新次小值。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-... 阅读全文
摘要：
题意：在一个方阵中，一个强盗犯要逃跑。你是警察要去抓他，现在你手上有若干线索他们会告诉你第i时刻一个方阵中他们没有看见强盗。在t秒后全部道路会封锁。让你通过线索来判断是不是能够找到小偷在某一秒的位置。思路：最先想到的思路就是记忆化搜索，但是可惜状态想错了，没有成功。然后又尝试了若干种方法都没有成功。最后去看解题报告才明白了。状态信息不唯一需要三维dp[i][j][k]表示在（i,j）t时刻有没有可能出现强盗。然后我们在搜索过程中用ans[i]记录i时刻能出现的位置，最后若是唯一就可以输出。代码如下： 1 /******************************************** 阅读全文