EDGiboy的博客

HDU CakeMan D是卖蛋糕的，S是卖蛋糕的人的家，C是城管的家。D要回家按最短路回家，而C要从最短路的必经之路逮住他，求C到D回家的必经之路的最短距离。 知识点：求最短路必经点，将最短路找出来，然后dp_s[i][j]为到S点的路径数量，dp_d[i][j]为到D点的路径数量，sum为S点到D点的路径数量，如果dp_s[i][j]*dp_d[i][j]=sum的话那么点(i,j)就是最短路...

这个题目1<=NM<=pow(10,5)，所以可能N为1，M为100000，也可能倒过来，所以数组如果二维就会成了pow（10，10），太大了，所以就设成了一维数组； 注意点：1.第i行第j个的数容易弄混，应该为m(i-1)+j; 2.这个边界不容易处理，比如第一行最后一个数如果移动的话可能不注意就移动到了第二行第一个数上，所以要注意边界处理,ps:can1函数判断同行的能不能移动，...