题解:P10733 [NOISG2019 Prelim] Lost Array
思路
对于任意 \(\min(X_{A_{i}},X_{B_{i}})=C_{i}\)。
只要让 \(X_{A_{i}}\) 与 \(C_{i}\) 取 \(\max\) 值。
\(X_{B_{i}}\) 与 \(C_{i}\) 取 \(\max\) 值。
这样可以让 \(\min(X_{A_{i}},X_{B_{i}})\) 绝对是 \(C_{i}\)。
对于为赋值的数,初始化时都初始化为 \(1\) 即可。
代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
long long n,m,f[10000000],a,b,c;
signed main() {
cin>>n>>m;
for(int i=1; i<=n; i++)f[i]=1;
for(int i=1; i<=m; i++) {
cin>>a>>b>>c;
f[a]=max(f[a],c);
f[b]=max(f[b],c);
}
for(int i=1; i<=n; i++)cout<<f[i]<<" ";
return 0;
}
标签:Lost,int,题解,long,max,Prelim,NOISG2019
From: https://www.cnblogs.com/AUBSwords/p/18308880