月亮之眼

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了月亮之眼相关的知识,希望对你有一定的参考价值。

#include<cstdio>//https://vijos.org/p/1540

#include<cstring>
#include<iostream>
using namespace std;
int n,m;
int h[10000];
int father[10000];
int found(int);
void show(void)
{
for(int i=1;i<=n;i++)
{
found(i);
}
int minl=0x7f7f7f;
int count=0;
for(int i=1;i<=n;i++)
{
if(h[i]<minl)
{
minl=h[i];
count=i;
}
}
if(minl<0)
{
for(int i=1;i<=n;i++)
{
h[i]-=minl;
printf("%d\n",h[i]);
}
}
else
for(int i=1;i<=n;i++)
{
printf("%d\n",h[i]);
}
}
int found(int x)
{
if(father[x]==x) return x;
else
{
int k=father[x];
father[x]=found(father[x]);
h[x]+=h[k];
return father[x];
}
}
void add(int x,int y,int z)
{
h[father[y]]=h[x]+z-h[y];
father[father[y]]=father[x];
}
void init()
{
int x,y,z;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
father[i]=i;
h[i]=0;
}
for(int i=1;i<=m;i++)
{
scanf("%d%d%d",&x,&y,&z);
if(found(x)==found(y))
{
if(h[y]-h[x]!=z)
{
printf("-1");
return;
}
}
else
{
add(x,y,z);
}
}
show();
}
int main()
{
init();
return 0;
}

以上是关于月亮之眼的主要内容,如果未能解决你的问题,请参考以下文章

深度之眼GNN图神经网络核心培养计划视频代码齐全

地理-撒哈拉之眼:撒哈拉之眼

深度之眼PyTorch训练营(第二期)笔记目录(已完结)

用于片段着色器的 OpenGL GLSL 绑定采样器

在月亮上停止 css 关键帧翻转动画,如月相

python的pygame模拟太阳-地球-月亮-金星等动态示意图代码分析