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

摘要：【题目链接】:http://codeforces.com/contest/515/problem/D【题意】 给你一个n*m的格子; 然后让你用1*2的长方形去填格子的空缺; 如果有填满的方案且方案是唯一的; 则输出那个方案,否则,输出不唯一; 【题解】 记录每个点的度; 每个点... 阅读全文

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=1043【题意】 会给你很多组数据; 让你输出这组数据到目标状态的具体步骤; 【题解】 从12345678x这个目标状态开始bfs然后获取它能够到达的所有状态; 然后在队列中记录下执... 阅读全文