考虑图的解法：
可以证明，一共只有两种情况有解：①：a节点出度小于2 ②：b节点无法同时拥有入度和出度
eg：①1->2 1->3 ②1->2, 2->3
另外注意把重边判掉即可（1->2 1->2）
设置ind[ ], outd[ ]记录节点入度出度， vis[ ][ ]记录路径。上代码：
#include <bits/stdc++.h>
using namespace std;
int T, n, a, b;
int ind[105], outd[105];
int vis[105][105];
int main()
{
cin>>T;
while(T--){
cin>>n;
for(int i=0;i<n;++i){
cin>>a>>b;
if(!vis[a][b]) {outd[a]++;ind[b]++;vis[a][b]=1;}
}
int flag=0;
for(int i=0;i<105;++i){
if(outd[i]>1) flag=1;
if(ind[i]&&outd[i]) flag=1;
}
if(!flag) cout<<"Lucky dxw!"<<endl;
else cout<<"Poor dxw!"<<endl;
memset(ind, 0, sizeof(ind));
memset(outd, 0, sizeof(outd));
memset(vis, 0, sizeof(vis));
}
return 0;
}