摘要：
题目链接DFS在调了一会后搞了出来，发现不能输出重复的，我纠结啊，思前想后，想映射出来，效率高，可是实在想不出如何实现，存了数组吧，结果数据就是如此的水。。。0ms 1 #include <stdio.h> 2 #include <string.h> 3 int p[101],o[101],sum,n,z,num[501],k[501][101]; 4 void dfs(int x,int step,int s) 5 { 6 int i,j; 7 if(s == sum) 8 { 9 z ++;10 num[z] = step-1;11 ... 阅读全文
摘要：
题目链接本来对弗洛伊德很没信心，1000个城市，还好，还是过了，最裸的有4000+ms，因为是无向图加了下优化，3000+ms，这个。。。。#include <stdio.h>#include <string.h>double p[1001][1001];int main(){ int i,j,k,n,m,sv,ev; while(scanf("%d",&n)!=EOF) { for(i = 1; i <= n; i ++) for(j = 1; j <= n; j ++) scanf("%lf",&p 阅读全文