摘要：题目大意 题目是说三维空间中有n个球，求这些球之间连接的最小距离。最小距离的意思就是他们球面边界的最小距离的和。并且球与球之间可能会有重复的部分，如果所有的球都重复的话，那么输出0.00，其余的输出最小距离和保留三位有效数字 分析 看似像是个数学题，实际上我们把三维空间拍扁，求的就是最小生成树。其中 阅读全文

摘要：什么是欧拉回路？ 一句话概括就是在一个双向图中，如果从一个节点开始经历整个图的所有边有且仅有一次，然后回到了起点，这个就是欧拉回路。如果图存在欧拉回路，那么这条从起点出发回到起点的路径称为欧拉路径。 例如 这个不是欧拉回路 这个是欧拉回路 怎么样才会生成欧拉回路？ 只有三种情况 ①节点的度数全部为偶 阅读全文

摘要：题目简介 一个无向正权图，求任意两个节点之间的路径里最短的路径长度。 直接Floyd解决，就是注意要把Floyd的DP式子改一下成 G[i][j]=min(G[i][j],max(G[i][k],G[k][j]));还有无向图要双向赋值 代码 include using namespace std; 阅读全文