摘要:
题目链接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 阅读全文