//0-indexedな愚直解(入力値の変更なし) #include #include #include using namespace std; int n, k, x; int a[100000], b[100000]; int c[100000]; bool isOk(){ int i; static int d[100000]; //シミュレーション用、d[i]=位置iにあるコップ for( i = 0; i < n; i++ ){ d[i] = i + 1; } for( i = 0; i < k; i++ ){ swap(d[a[i] - 1], d[b[i] - 1]); } for( i = 0; i < n; i++ ){ //合っていなければfalseを返す if( c[i] != d[i] ){ return false; } } //正解.やったね! return true; } int main() { int i, j; cin >> n >> k >> x; for( i = 0; i < k; i++ ){ if( i == x - 1 ){ string yuki, coder; cin >> yuki >> coder; } else{ cin >> a[i] >> b[i]; } } for( i = 0; i < n; i++ ){ cin >> c[i]; } for( i = 0; i < n; i++ ){ for( j = i + 1; j < n; j++ ){ //?を埋めてみる a[x - 1] = i + 1; b[x - 1] = j + 1; //シミュレーションする→正解かどうか判定する if( isOk() ){ cout << a[x - 1] << " " << b[x - 1] << endl; return 0; } } } cout << "答えがない!訴訟!" << endl; return 0; }