提出 #2042161
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int n,m;
int L,R,D;
vector<pair<int,int> >mp[100100];
int dis[100100];
bool vis[100100];
int flag;
void dfs(int u,int pre)
{
if(!flag) return;
int sz=mp[u].size();
pair<int,int>tmp;
for(int i=0;i<sz;++i)
{
tmp=mp[u][i];
if(vis[tmp.first])
{
if(dis[u]+tmp.second!=dis[tmp.first])
{
flag=0;return;
}
}
else
{
vis[tmp.first]=1;
dis[tmp.first]=dis[u]+tmp.second;
dfs(tmp.first,u);
}
}
}
int main(int argc, char const *argv[])
{
/* code */
scanf("%d %d",&n,&m);
for(int i=1;i<=m;++i)
{
scanf("%d %d %d",&L,&R,&D);
mp[R].push_back(make_pair(L,D));
mp[L].push_back(make_pair(R,-D));
}
flag=1;
for(int i=1;i<=n;++i) if(!vis[i])
{
vis[i]=1;
dfs(i,-1);
}
if(flag) puts("Yes");else puts("No");
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - People on a Line |
| ユーザ | chendl111 |
| 言語 | C++14 (GCC 5.4.1) |
| 得点 | 400 |
| コード長 | 901 Byte |
| 結果 | AC |
| 実行時間 | 95 ms |
| メモリ | 12032 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main(int, const char**)’:
./Main.cpp:40:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&n,&m);
^
./Main.cpp:43:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d %d",&L,&R,&D);
^
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt |
| All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, 42.txt, sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 01.txt | AC | 77 ms | 8820 KiB |
| 02.txt | AC | 88 ms | 10100 KiB |
| 03.txt | AC | 87 ms | 9344 KiB |
| 04.txt | AC | 95 ms | 12032 KiB |
| 05.txt | AC | 72 ms | 8576 KiB |
| 06.txt | AC | 67 ms | 9088 KiB |
| 07.txt | AC | 69 ms | 8448 KiB |
| 08.txt | AC | 63 ms | 8704 KiB |
| 09.txt | AC | 57 ms | 8320 KiB |
| 10.txt | AC | 55 ms | 8064 KiB |
| 11.txt | AC | 54 ms | 8192 KiB |
| 12.txt | AC | 60 ms | 7808 KiB |
| 13.txt | AC | 73 ms | 8832 KiB |
| 14.txt | AC | 60 ms | 8448 KiB |
| 15.txt | AC | 61 ms | 7936 KiB |
| 16.txt | AC | 59 ms | 8704 KiB |
| 17.txt | AC | 85 ms | 11392 KiB |
| 18.txt | AC | 76 ms | 8576 KiB |
| 19.txt | AC | 62 ms | 8704 KiB |
| 20.txt | AC | 63 ms | 8704 KiB |
| 21.txt | AC | 82 ms | 9344 KiB |
| 22.txt | AC | 59 ms | 8320 KiB |
| 23.txt | AC | 81 ms | 9728 KiB |
| 24.txt | AC | 61 ms | 8320 KiB |
| 25.txt | AC | 84 ms | 11264 KiB |
| 26.txt | AC | 81 ms | 11392 KiB |
| 27.txt | AC | 50 ms | 9856 KiB |
| 28.txt | AC | 63 ms | 9216 KiB |
| 29.txt | AC | 50 ms | 10752 KiB |
| 30.txt | AC | 60 ms | 8960 KiB |
| 31.txt | AC | 48 ms | 9088 KiB |
| 32.txt | AC | 60 ms | 8960 KiB |
| 33.txt | AC | 87 ms | 11264 KiB |
| 34.txt | AC | 78 ms | 9984 KiB |
| 35.txt | AC | 50 ms | 9600 KiB |
| 36.txt | AC | 57 ms | 8064 KiB |
| 37.txt | AC | 49 ms | 9984 KiB |
| 38.txt | AC | 57 ms | 8704 KiB |
| 39.txt | AC | 44 ms | 6656 KiB |
| 40.txt | AC | 56 ms | 8320 KiB |
| 41.txt | AC | 3 ms | 2688 KiB |
| 42.txt | AC | 27 ms | 5248 KiB |
| sample01.txt | AC | 2 ms | 2560 KiB |
| sample02.txt | AC | 2 ms | 2560 KiB |
| sample03.txt | AC | 2 ms | 2560 KiB |
| sample04.txt | AC | 2 ms | 2560 KiB |
| sample05.txt | AC | 2 ms | 2560 KiB |