跟最短路没什么关系,从起点直接走终点显然最优。
1 #include <cstdio> 2 using namespace std; 3 int T,n; 4 int main() 5 { 6 for (scanf("%d",&T);T != 0;T--) 7 { 8 scanf("%d",&n); 9 printf("%d\n",1 ^ n); 10 } 11 return 0; 12 }