中兴 软件开发 笔试
第一题：
求最大公约数
第二题：
样例输出60
其他样例：
[ [3,2,50],[3,4,60],[2,5,20],[4,1,30] ] 输出50
15个点过了14个，最后一个点死活过不去
这种在线笔试网不允许写别的函数是真的很烦！！！
思路：输入数据是按顺序，从根节点依次往下给边的，就倒着从最后一条边开始处理，往上迭代更新每个节点的值
sum是求某节点的所有子节点的值之和，和自己的head值求min
int calculateMaxOil(int numNodes, int sourceNode, vector<vector<int> > & network)
{
// WRITE YOUR CODE HERE
long long head[101010];
long long sum[101010];
int maxn;
vector<int> a;
vector<int> b;
maxn=1111111;
for (int i=0;i<=numNodes+1;i++)
{
head[i]=maxn;
sum[i]=0;
}
for (vector<vector<int> >::iterator it=network.begin();it!=network.end();it++)
{
a=*it;
head[a[1]]=a[2];
}
for (vector<vector<int> >::reverse_iterator it=network.rbegin();it!=network.rend();it++)
{
a=*it;
if (head[a[1]]==maxn) head[a[1]]=a[2];
sum[a[0]]+=head[a[1]];
if ((it+1)!=network.rend())
{
b=*(it+1);
if (b[0]==a[0]) continue;
}
head[a[0]]=min(head[a[0]],sum[a[0]]);
}
return head[sourceNode];
} 有没有大佬看看哪里有问题QAQ
