梦魂•­狐仙

摘要： 传送门 题的本质不难，大概也就黄题的水平，dfs即可。（我是不会告诉你我提交了3次才AC） 到达下一只牛（dfs下一步)的条件： 1、与当前的牛的x轴或y轴坐标相等。 2、需要转弯才能到达。 3、此前未经过。 第一个重点在于第二个条件，如何判断是否存在转弯？这里使用一个函数，通过对起始点和目标点的判 阅读全文

摘要： 传送门 这道题 %10 的数据是为暴搜准备的。 根据题目中的连接成功条件，可以看出这是一题最小生成树，以最小的代价用 n -1 条边连接 n 个点。最小生成树有两种算法， Prim 和 kruskal 。 关于 Prim 它死了。 PrimPrim 的时间复杂度为 O(n^2}) ，本题数据量过大， 阅读全文