非常简单的网络流,或者作思维题,都可以不用网络流来解。
然而还是WA了一遍,因为没有考虑到了数据范围,所以以此为戒,特意写了篇博客。。。
#include<iostream>
#include<algorithm>
using namespace std;
const int inf=0x3f3f3f3f;
int r[105];
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
cin>>n;
for(int i=1;i<=n-1;i++)
{
int a,b;
cin>>a>>b;
r[i]=a+b;
}
int ans=inf; //第一遍就是错在这,ans原本是初始化为110,因为题意说每条边权值不超过100,但其实有两条边,ans应初始化为>200
for(int i=1;i<=n-1;i++)
ans=min(ans,r[i]);
cout<<ans<<endl;
}
return 0;
}
小结:注意数据范围,inf。