- 分享
- 2018-11-23 19:26:23 @
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <conio.h>
#include <cstring>
#define N 301
#define For(i,l,r) for(int i=l;i<=r;i++)
using namespace std;
int mon[N][N];
int n,k,m;
void query(int x,int y){
if(!mon[x][y]) return;
else{
For(i,1,n){
if(mon[x][i]){
query(i,y);
printf("%d %d %d\n",i,y,mon[i][y]);
mon[x][y]+=mon[i][y];
return;
}
}
}
}
int main(void){
scanf("%d%d",&n,&k);
memset(mon,0,sizeof(mon));
For(i,1,k){
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
mon[a][b]++;
mon[a][c]++;
}
scanf("%d",&m);
For(i,1,m){
int a,b;
scanf("%d%d",&a,&b);
query(a,b);
query(b,a);
printf("%0.2lf%\n",1/(2^max(mon[a][b],mon[b][a])));
}
return 0;
}
0 条评论
目前还没有评论...