摘要：
题意：一个无限大的奶酪里有n个球形的洞，在洞内可以瞬移，不然每一个单位要用10sec，现在给定起始点和结束点，问最短需要耗时多久？ 思路：把球形的洞当做是节点，两点之间的距离是两者球心的距离减去两者的半径，因为n<=100，所以可以用floyd算法来解决。但是需要注意有可能两个球相交，所以要考虑这种 阅读全文
摘要：
题目大意： 思路： 通过floyd算法跑出所有点之间的距离，然后遍历一遍就可以出结果了，因为n<=100，所以能够不超时 阅读全文
摘要：
题意：有一个无向带权图，求出两点之间路径的最大边权值最小能为多少。 思路：使用floyd算法跑一边以备查询，每一次跑的过程中dp[i][j]=min(dp[i][j],max(dp[i][k],dp[k][j]));便可以判断出具体的值为多少 AC代码： Consider yourself luck 阅读全文
摘要：
并查集作用：判断两个元素是否在一个集合内。 方式：通过记录每个元素对应的par[x]值来判断，如果两者相等，则为同组，否则为不同组。 _rank[maxn]的作用：_rank[i]记录的是每一个节点所在的树的高度，查询的时候意义不大，但是当两棵树合并的时候，当树的高度小的树连接到树的高度高的树会让树 阅读全文
摘要：
题意： 秦朝有n个城市，需要修路让每个城市都互相连通，现在可以免费修一条路，秦始皇希望他除了这条免费修的路外所需修的路的总和B最短，同时这条免费的路连接的人口之和A尽可能大，求最大的A/B是多少，城市之间的长度为欧几里得距离 思路： 这题是一个典型的最小生成树的题目。首先应该先求出最小生成树，其权值 阅读全文