ccf(csp) 认证 201403-4 无线网络 【bfs】

Problem:
有n个坐标已有路由器，有m个坐标可以放置路由器，但是最多放置k个，两路由器间距离不大于r即可建立链接，问最少使用多少个路由器？
Solution:
bfs的一种灵活应用，深度优先搜索是一种常用的编码思想，而不是一种编码套路，理解了思想，这道题也就很好ac了，求最短路，那么我们先确定了大体思路是bfs，但是问题关键在于k，我们在遍历过程中，当访问过(意味着已有更短路径)且中转路由器个数更多时，此时可以保证这个解一定是不是最优解，所以不放入队列中，否则有可能是最优解仍需要加入队列遍历。如果某刻路由器个数已经超过k，那么我们不把这个节点放入队列，认为这是一个不可行解。
note:
1. 有朋友反应网上有代码不考虑k可以ac，但显然代码是错误的，而网友也给出了一组很好的样例：
16 2 1 1
0 0
6 1
0 1
0 2
0 3
1 3
2 3
2 2
2 1
3 1
4 1
4 2
4 3
5 3
6 3
6 2
1 1
5 1
这个样例经过我笔算应该是10，而如果不考虑k会输出6，当然我的代码考虑了K后已经是正确结果10了，得分100分是代码正确的必要不充分条件。

2 . 我的代码是在原先已有错误的代码思路上加了一些细节改动而来, 我觉得这份代码的变量命名和结构已经有点惨不忍睹了，不过联系上我加的一些注释还是很好理解的。欢迎大家评论区继续讨论Orz