打表过题?这好吗?这不好。并且疑似存在互相抄袭。
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b, c;
scanf("%d%d%d", &a, &b, &c);
if (a == 10 && b == 10 && c == 42323424)
cout << "-1" << endl, cout << "6" << endl;
else if (a == 10 && b == 10 && c == 225657656)
cout << "-1" << endl, cout << "5" << endl;
else if (a == 1000 && b == 1000 && c == 2)
cout << "-1" << endl, cout << "1" << endl;
else if (a == 1000 && b == 1000 && c == 184970508)
cout << "-1" << endl, cout << "299" << endl;
else if (a == 1000 && b == 1000 && c == 3)
cout << "-1" << endl, cout << "100" << endl;
else if (a == 1000 && b == 1000 && c == 4)
cout << "-1" << endl, cout << "450" << endl;
else if (a == 80000 && b == 10 && c == 0)
cout << "-1" << endl, cout << "8" << endl;
else if (a == 100000 && b == 10 && c == 0)
cout << "0" << endl;
else if (a == 50000 && b == 50000 && c == 16)
cout << "-1" << endl, cout << "10827" << endl;
else if (a == 80000 && b == 80000 && c == 44)
cout << "-1" << endl, cout << "61233" << endl;
else if (a == 100000 && b == 100000 && c == 13)
cout << "-1" << endl, cout << "90040" << endl;
else if (a == 100000 && b == 100000 && c == 23)
cout << "-1" << endl, cout << "92041" << endl;
else if (a == 100000 && b == 100000 && c == 17)
cout << "-1" << endl, cout << "61524" << endl;
else if (a == 100000 && b == 100000 && c == 6)
cout << "-1" << endl, cout << "42857" << endl;
else if (a == 200000 && b == 200000 && c == 7)
cout << "-1" << endl, cout << "93084" << endl;
else if (a == 300000 && b == 300000 && c == 3)
cout << "-1" << endl, cout << "206829" << endl;
else if (a == 400000 && b == 400000 && c == 0)
cout << "-1" << endl, cout << "128658" << endl;
else if (a == 500000 && b == 500000 && c == 33)
cout << "-1" << endl, cout << "282993" << endl;
else if (a == 500000 && b == 500000 && c == 10)
cout << "-1" << endl, cout << "178910" << endl;
else if (a == 500000 && b == 500000 && c == 0)
cout << "-1" << endl, cout << "445564" << endl;
return 0;
}
比LCA的还猖狂