| 比赛 | 20120720 | 评测结果 | AAWWAWWWWW |
|---|---|---|---|
| 题目名称 | 阻击补给线 | 最终得分 | 30 |
| 用户昵称 | 苏轼 | 运行时间 | 0.165 s |
| 代码语言 | C++ | 内存使用 | 0.32 MiB |
| 提交时间 | 2012-07-20 09:41:54 | ||
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,m;
int q[504]={0};
int main()
{
freopen ("t2bb.in","r",stdin);
freopen ("t2bb.out","w",stdout);
cin>>n>>m;
for (int i=0;i<m;i++)
{
int a,b,c;
cin>>a>>b>>c;
q[a]+=c;
q[b]+=c;
}
int answer=100000000;
for (int i=0;i<n;i++)
{
if (q[i]<answer)
answer=q[i];
}
cout<<answer;
return 0;
}