https://blog.youkuaiyun.com/u010787640zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/u010787640/article/details/69959593https://blog.youkuaiyun.com/u010787640/article/details/69959593u010787640Mon, 10 Apr 2017 17:49:16 +0800https://blog.youkuaiyun.com/u010787640/article/details/67638349https://blog.youkuaiyun.com/u010787640/article/details/67638349u010787640Tue, 28 Mar 2017 17:47:54 +0800https://blog.youkuaiyun.com/u010787640/article/details/60956164https://blog.youkuaiyun.com/u010787640/article/details/60956164u010787640Thu, 09 Mar 2017 10:49:32 +0800https://blog.youkuaiyun.com/u010787640/article/details/55212396https://blog.youkuaiyun.com/u010787640/article/details/55212396u010787640Thu, 16 Feb 2017 19:00:42 +0800https://blog.youkuaiyun.com/u010787640/article/details/46236391https://blog.youkuaiyun.com/u010787640/article/details/46236391u010787640Fri, 29 May 2015 15:20:51 +0800https://blog.youkuaiyun.com/u010787640/article/details/44621117https://blog.youkuaiyun.com/u010787640/article/details/44621117u010787640Wed, 25 Mar 2015 14:29:30 +0800https://blog.youkuaiyun.com/u010787640/article/details/44569497https://blog.youkuaiyun.com/u010787640/article/details/44569497u010787640Mon, 23 Mar 2015 21:26:48 +0800https://blog.youkuaiyun.com/u010787640/article/details/42031489https://blog.youkuaiyun.com/u010787640/article/details/42031489u010787640Fri, 19 Dec 2014 20:54:20 +0800https://blog.youkuaiyun.com/u010787640/article/details/42029903https://blog.youkuaiyun.com/u010787640/article/details/42029903u010787640Fri, 19 Dec 2014 18:05:10 +0800https://blog.youkuaiyun.com/u010787640/article/details/42029013https://blog.youkuaiyun.com/u010787640/article/details/42029013u010787640Fri, 19 Dec 2014 16:30:56 +0800https://blog.youkuaiyun.com/u010787640/article/details/42029137https://blog.youkuaiyun.com/u010787640/article/details/42029137u010787640Fri, 19 Dec 2014 16:30:24 +0800https://blog.youkuaiyun.com/u010787640/article/details/42028961https://blog.youkuaiyun.com/u010787640/article/details/42028961u010787640Fri, 19 Dec 2014 16:01:05 +0800https://blog.youkuaiyun.com/u010787640/article/details/42028869https://blog.youkuaiyun.com/u010787640/article/details/42028869u010787640Fri, 19 Dec 2014 15:52:12 +0800https://blog.youkuaiyun.com/u010787640/article/details/42028849https://blog.youkuaiyun.com/u010787640/article/details/42028849u010787640Fri, 19 Dec 2014 15:45:30 +0800https://blog.youkuaiyun.com/u010787640/article/details/42028699https://blog.youkuaiyun.com/u010787640/article/details/42028699u010787640Fri, 19 Dec 2014 15:42:02 +0800https://blog.youkuaiyun.com/u010787640/article/details/42028669https://blog.youkuaiyun.com/u010787640/article/details/42028669u010787640Fri, 19 Dec 2014 15:26:59 +0800https://blog.youkuaiyun.com/u010787640/article/details/42028603https://blog.youkuaiyun.com/u010787640/article/details/42028603u010787640Fri, 19 Dec 2014 15:23:06 +0800B的话必须存在一条从B到右下角的路比所有的从A到右下角的路都短。也就是B->右下角的最短路比A->右下角的最短路短。然后就是先BFS，处理出所有点到右下的最短路，然后再进行DFS计数。要用记忆化搜索。其实就是个DP #include #include #include #d]]>https://blog.youkuaiyun.com/u010787640/article/details/42027953https://blog.youkuaiyun.com/u010787640/article/details/42027953u010787640Fri, 19 Dec 2014 15:10:02 +0800https://blog.youkuaiyun.com/u010787640/article/details/41089921https://blog.youkuaiyun.com/u010787640/article/details/41089921u010787640Thu, 13 Nov 2014 22:12:30 +0800https://blog.youkuaiyun.com/u010787640/article/details/41075719https://blog.youkuaiyun.com/u010787640/article/details/41075719u010787640Thu, 13 Nov 2014 11:03:49 +0800