2015年6月19日
UOJ Round #8 赴京赶考 解题报告
摘要： 算法零$n,m\le100,q\le10$的话，直接给网格中的每一个格点都建一个点，然后该怎么最短路就怎么最短路，该怎么并查集+BFS就怎么并查集+BFS。复杂度$O(qnm)$，可以拿下前30分。算法一$n\le10^5,m=1,q\le10^5$的话，我们可以直接预处理出$(1,1)-(1,i)... 阅读全文
posted @ 2015-06-19 16:42 Gromah 阅读(239) 评论(0) 推荐(0) 编辑