結果
| 問題 | No.92 逃走経路 |
| ユーザー |
 TLwiegehtt
|
| 提出日時 | 2015-07-17 00:09:14 |
| 言語 | C90 (gcc 11.4.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 1,261 bytes |
| コンパイル時間 | 166 ms |
| コンパイル使用メモリ | 26,132 KB |
| 実行使用メモリ | 10,652 KB |
| 最終ジャッジ日時 | 2023-09-22 16:46:56 |
| 合計ジャッジ時間 | 12,715 ms |
|
ジャッジサーバーID （参考情報） |
judge14 / judge13 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | TLE | - |
| testcase_01 | -- | - |
| testcase_02 | -- | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
ソースコード
#include <math.h>
#include <string.h>
#include <stdio.h>
#define NMAX (100)
#define TMAX (1000)
#define INF (99999999)
int toll[TMAX+5];
int nowTown[NMAX+3];
typedef struct{
int loadA[NMAX+5];
int loadB[NMAX+5];
}TOWN;
TOWN town[NMAX+3];
void saiki(int nowPos, int N, int depth){
int i;
if(toll[depth] == 0){
nowTown[nowPos] = 1;
return;
}
for(i=1;i<=N;i++){
if(nowPos == i){continue;}
if((town[nowPos].loadA[i] == toll[depth]) || (town[nowPos].loadB[i] == toll[depth])){
saiki( i, N, depth+1);
}
}
}
int main(void){
int i, N, M, K;
int cnt=0;
int minTown = INF;
scanf("%d %d %d", &N, &M, &K);
for(i=0;i<M;i++){
int a,b,c;
scanf("%d %d %d", &a, &b, &c);
if(town[a].loadA[b] == 0){
town[a].loadA[b] = c;
}else{
town[a].loadB[b] = c;
}
if(town[b].loadA[a] == 0){
town[b].loadA[a] = c;
}else{
town[b].loadB[a] = c;
}
}
for(i=0;i<K;i++){
scanf("%d", &toll[i]);
toll[i+1] = 0;
}
for(i=1;i<=N;i++){
saiki(i, N, 0);
}
for(i=1;i<=N;i++){
if(nowTown[i] == 1){
if(i < minTown){
minTown = i;
}
cnt++;
}
}
printf("%d\n", cnt);
printf("%d", minTown);
for(i=minTown+1;i<=N;i++){
if(nowTown[i] == 1){
printf(" %d", i);
}
}
printf("\n");
return 0;
}