#include #include #include #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