摘要：
题意： 一只母老鼠想要找到她的玩具，而玩具就丢在一个广阔的3维空间上某个点，而母老鼠在另一个点，她可以直接走到达玩具的位置，但是耗时是所走过的欧几里得距离*10s。还有一种方法，就是靠钻洞，洞是球形的，在洞内怎么走都是不耗时间的。求母老鼠找到她的玩具所耗时？分析： 洞到洞的最短距离都是圆心距离减... 阅读全文
摘要：
题意： 给出一个有向图,求所有路径（两点间的最短路径）的平均值。分析： 用floyd求两点间的最短距离，然后求平均就好。代码： #include #include #include #include using namespace std;int dist[101][101];int maxn... 阅读全文