2020年10月23日
P1364 医院设置
摘要： floyd 用floyd求出任意一个两个点之间的最短距离，然后算一下以所有节点为根的情况下的距离之和最小值。 复杂度：\(O(n^3)\) #include<iostream> #include<cstring> using namespace std; const int N = 110, INF 阅读全文
posted @ 2020-10-23 10:53 yys_c 阅读(135) 评论(0) 推荐(0) 编辑