QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#327734 | #8136. Rebellious Edge | thisisatest | WA | 4ms | 3600kb | C++14 | 2.0kb | 2024-02-15 13:08:47 | 2024-02-15 13:08:49 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
long long inf = numeric_limits<long long>::max()/3;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
ifstream cin("input.txt");
long long t;
cin>>t;
while (t--){
long long n,m;
cin>>n>>m;
long long left = -1;
long long right = -1;
long long weight = -1;
vector<vector<pair<long long,long long>>> adj_matrix(n+1);
for (int i=0;i<m;i++){
long long u,v,w;
cin>>u>>v>>w;
if (u>v){
left = v;
right = u;
weight = w;
}else{
adj_matrix[v].push_back({u,w});
}
}
vector<long long> best(n+1,inf);
vector<long long> best2(n+1,inf);
for (int i=0;i<adj_matrix.size();i++){
for (pair<long long,long long> p:adj_matrix[i]){
best[i] = min(best[i],p.second);
if (p.first!=left || i>right){
best2[i] = min(best2[i],p.second);
}
}
}
long long answer1 = 0;
for (int i=2;i<best.size();i++){
if (best[i]==inf){
answer1 = inf;
break;
}
answer1 += best[i];
}
long long answer2 = 0;
for (int i=2;i<best2.size();i++){
if (i==left){
continue;
}else if (i==right){
if (best2[i]==inf){
answer2 = inf;
break;
}
answer2 += weight + best2[i];
}else{
if (best2[i]==inf){
answer2 = inf;
break;
}
answer2 += best2[i];
}
}
for (long long i:best){
cout<<i<<endl;
}
cout<<min(answer1,answer2)<<"\n";
}
return 0;
}
详细
Test #1:
score: 0
Wrong Answer
time: 4ms
memory: 3600kb
input:
3 5 6 1 2 4 1 3 2 2 3 0 3 4 1 4 5 1 5 2 1 4 4 1 2 4 1 3 6 1 4 8 4 2 1000000 3 3 1 2 100 2 1 10 2 3 1000
output:
3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 3074457345618258602 ...
result:
wrong answer 1st numbers differ - expected: '5', found: '3074457345618258602'