POJ 2253 Frogger
摘要:
题目大意:给一个图,求给出的两个节点之间,所有路径中权值最大的最小值(就是取出每一条路径里的权值最大值,然后答案就是这些最大值的最小值,有些拗口,注意一下)分析:赤裸裸的Floyd。O(n^3)复杂度,贴出代码: 1 #include 2 #include 3 #include 4 #define Max 210 5 int n,k=0; 6 struct Point 7 { 8 double x,y; 9 }point[Max];10 double map[Max][Max];11 double juli(Point a,Point b)12 {13 double x,y;1... 阅读全文
posted @ 2014-03-18 21:05 静夜方赤 阅读(499) 评论(0) 推荐(0) 编辑