摘要：
1027D. Mouse Hunt：http://codeforces.com/contest/1027/problem/D 题意： 有n个房间，每个房间放置捕鼠器的费用是不同的，已知老鼠在一个房间x，那么他一定会在下一秒到一个特定的房间a【x】。老鼠一开始可能在任意一个房间，问最少需要多少的费用， 阅读全文
摘要：
Borg Maze 题意： 题目我一开始一直读不懂。有一个会分身的人，要在一个地图中踩到所有的A，这个人可以在出发地或者A点任意分身，问最少要走几步，这个人可以踩遍地图中所有的A点。 思路： 感觉就算读懂了题目，也比较难想到这用到了最小生成树的知识，因为可以分身，所以每个点可以向其他点都连上边。可以 阅读全文