/ zzf / 讨论 / 分享 /

POJ1201暂存

#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 条评论

目前还没有评论...