GrimCake的博客

想要燃烧生命的执着与疯狂

codeforces-102A Clothes(暴力)

链接:http://codeforces.com/problemset/problem/102/A
题意:给定n件衣服,每件衣服有价格,有m中配对关系,求最小的价格从中选取三件衣服,使得它们之间能两两配对

题解:n很小直接暴力

#include<iostream>
#include<cstring>
#include<map>
#include<cstdio>
#include<algorithm>
using namespace std;

int n, m;
int ma[110][110];
int a[110];

int main(){
    cin>>n>>m;
    for(int i = 1; i<=n; i++) cin>>a[i];
    for(int i = 1; i<=m; i++){
        int u, v;
        cin>>u>>v;
        ma[u][v] = ma[v][u] = 1;
    }
    int res = 0x3f3f3f3f;
    for(int i = 1; i<=n; i++){
        for(int j = i+1; j<=n; j++){
            for(int k = j+1; k<=n; k++){
                if(ma[i][j] && ma[j][k] && ma[i][k]) res = min(res, a[i]+a[j]+a[k]);
            }
        }
    }

    if(res == 0x3f3f3f3f){
        cout<<"-1"<<endl;
    }
    else cout<<res<<endl;

    return 0;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/GrimCake/article/details/79966364
上一篇codeforces-4D Mysterious Present(二维递增子序列)
下一篇codeforces-102B Sum of Digits(水题)
想对作者说点什么? 我来说一句

How to wear clothes

2013年06月15日 961KB 下载

没有更多推荐了,返回首页

关闭
关闭