> #include <iostream>
> #include <cmath>
> #include <algorithm>
> using namespace std;
> 
> int n, p;
> int const MAX = 100;
> int adj[MAX][MAX];
> int list[MAX*MAX];
> 
> int main(){
> 	int cases;
> 	cin>>cases;
> 	for(int c = 0; c < cases; c++)
> 	{
> 		cout<<"Scenario #"<<c+1<<':'<<endl;
> 		cin>>p>>n;
> 		for(int i = 0; i < n; i++)
> 			for(int j = 0; j < n; j++)
> 			{
> 				cin>>adj[i][j];
> 				adj[i][j] &= 0xfffffff;
> 			}
> 
> 		//Floyd algorithm
> 		for(i = 0; i < n; i++)
> 			for(int j = 0; j < n; j++)
> 				for(int k = 0; k < n; k++)
> 					if(adj[i][k] + adj[k][j] < adj[i][j])
> 						adj[i][j] = adj[i][k] + adj[k][j];
> 		int t = 0;
> 		for(i = 0; i < n; i++)
> 			for(int j = 0; j < n; j++)
> 				if(i != j)
> 					list[t++] = adj[i][j];
> 		sort(list, list + t);
> 		int index = ceil(t * p / 100.0) -1; 
> 		cout<<list[index]<<endl<<endl;
> 	}
> 	return 0;
> }
> 
> 

• 是不是必须把k写在最外边？ (0) nameless 2005-07-26 22:29:40
  • 这个我挂过了，不行的 (0) frkstyc 2005-07-26 22:31:31
    • 这个错,难写出来,也难看出来. (0) 00448242 2005-07-26 22:32:18
      • 很容易的，我第一回写就错了 (0) frkstyc 2005-07-26 22:32:37
        • 忘不了80天前的那个早上，我是怎么狂WA的 (0) frkstyc 2005-07-26 22:33:58
          • 若不是TN告诉我…… (0) frkstyc 2005-07-26 22:36:01
  • 不要用一mj然后自己问自己 (0) frkstyc 2005-07-26 22:32:11
  • Re:是不是必须把k写在最外边？ (19) chengmingvictor 2005-07-29 11:33:54
• Re:Floyd循环顺序写反了，k是最外层循环 (0) chengmingvictor 2005-07-29 11:32:41
• floyd就是加了滚动数组的DP吧....知道这个应该就不会写反了 (0) palmtenor 2005-07-29 17:23:36
  • 连滚都没有滚吧 (0) frkstyc 2005-07-29 17:26:04