Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
157487 冼俊烨 虫洞 C++ 通过 100 0 MS 268 KB 667 2024-07-20 09:45:36

Tests(10/10):


#include <bits/stdc++.h> using namespace std; int n, m; struct str { int u, v, w; }; vector<str> st; long long d[100001]; bool b() { for(int i = 1; i<=n; i++) { bool b = false; for(int i = 0; i<=m-1; i++) { str a = st[i]; if(d[a.u]+a.w<d[a.v]) { d[a.v]=d[a.u]+a.w; b=true; } } if(i==n && b) { return true; } } return false; } int main() { cin >> n >> m; for(int i = 1; i<=m; i++) { int u, v, w; cin >> u >> v >> w; st.push_back({u, v, w}); } if(b()) { cout << "Possible" << endl; } else { cout << "Not possible" << endl; } return 0; }


测评信息: