結果

問題 No.92 逃走経路
ユーザー dnish
提出日時 2017-07-07 09:35:29
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
MLE  
実行時間 -
コード長 799 bytes
コンパイル時間 1,605 ms
コンパイル使用メモリ 178,112 KB
実行使用メモリ 611,428 KB
最終ジャッジ日時 2024-10-06 09:50:44
合計ジャッジ時間 14,724 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other MLE * 1 -- * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define REP(i,n,N) for(int i=(n);i<(int) N;i++)
#define F first
#define S second
using namespace std;

vector<pair<int,int>> edge[110];
vector<int> ok;
int d[1010];
int main() {
	int N,M,K;
	cin>>N>>M>>K;
	REP(i,0,M){
		int a,b,c;
		cin>>a>>b>>c;
		a--;b--;
		edge[a].push_back({b,c});
		edge[b].push_back({a,c});
	}
	REP(i,0,K) cin>>d[i];
	REP(i,0,N) ok.push_back(i);
	REP(k,0,K){
		vector<int> tmp;
		for(auto next:ok){
			REP(j,0,edge[next].size()){
				if(edge[next][j].S==d[k]) tmp.push_back(edge[next][j].F);
			}
		}
		tmp.erase(unique(tmp.begin(),tmp.end()),tmp.end());
		ok=tmp;
	}
	cout<<ok.size()<<endl;
	sort(ok.begin(),ok.end());
	bool flag=false;
	for(auto v:ok)	{
		if(!flag) {
			cout<<v+1;
			flag=true;
		}
		else cout<<" "<<v+1;
	}
	cout<<"";
	return 0;
}
0