ZOJ - 3708 Density of Power Network

题目链接

题意：求出线路数除以车的数量，线路1-2和线路2-1算作同一条线路。

题记：记录下所有线路然后去重即可。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
typedef long long ll;
typedef pair<int,int>PII;
const int N=510;
int a[N];
int main(){
    int t;
    set<PII> s;
    cin>>t;
    while(t--){
        s.clear();
        int n,m;
        cin>>n>>m;
        for(int i=0;i<m;i++) cin>>a[i];
        PII num;
        int x;
        for(int i=0;i<m;i++){
            cin>>x;
            num.first=a[i];
            num.second=x;
            if(num.first>num.second)
                swap(num.first,num.second);
            s.insert(num);
        }
        int len=s.size();
        //cout<<len<<endl;
        double ans=len*1.0/n;
        printf("%.3f\n",ans);
    }
    return 0;
}