摘要：【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092352【题意】 【题解】 从末状态的123456780开始逆向搜; 看它能到达哪些状态; 到时候O(1)输出就可以了; 用map dic来判重; 对于状态; 用数... 阅读全文

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1478【题意】 【题解】 一开始把所有的水域的位置都加入到队列中去; 然后跑一个bfs. 第一次到达的位置肯定是最短路的; 【Number Of WA】 0 【完整代码】#incl... 阅读全文

摘要：【题目链接】:http://codeforces.com/contest/796/problem/D【题意】 在一棵树上,保证每个点在距离d之内都有一个警察局; 让你删掉最多的边,使得剩下的森林仍然满足上述约束; 【题解】 从每个警察局开始进行bfs; 这样每个路线第一次到达的点... 阅读全文