摘要：题意：一个无限大的奶酪里有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 阅读全文

摘要：题意： 秦朝有n个城市，需要修路让每个城市都互相连通，现在可以免费修一条路，秦始皇希望他除了这条免费修的路外所需修的路的总和B最短，同时这条免费的路连接的人口之和A尽可能大，求最大的A/B是多少，城市之间的长度为欧几里得距离 思路： 这题是一个典型的最小生成树的题目。首先应该先求出最小生成树，其权值 阅读全文

摘要：Description Given an undirected weighted graph G, you should find one of spanning trees specified as follows. The graph G is an ordered pair (V, E), w 阅读全文