HDU_6165_ FFF at Valentine

( 多校的时候怎么就写不出来呢……..哭唧唧……. )
菜鸡发表一下自己的拙见……
题意：两个人被锁到不同的牢房中，（不知道两个人都在哪），n个牢房，m个牢房之间存在传送门，问两个人可不可以找到对方…..
思路：将所有的边都存在vector数组里，然后dfs每个点，把每个点所能到达的的点标记为true，注意……u→v，v→u两种情况满足一种即可…..

#include <bits/stdc++.h>
using namespace std;


int key;
bool vis[1005];
bool lu[1005][1005];
vector<int>edge[1005];
void dfs(int u)
{
    vis[u] = true;
    lu[key][u] = true;
    for(int i=0; i<edge[u].size(); i++)
    {
        int v = edge[u][i];
        if(vis[v])
            continue;
        else
            dfs(v);
    }
}
int main()
{
    int T;
    int n,m;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1; i<=n; i++)
            edge[i].clear();
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                lu[i][j] = false;
        for(int i=0; i<m; i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            edge[a].push_back(b);
        }
        for(int i=1; i<=n; i++)
        {
            memset(vis,false,sizeof(vis));
            key = i;
            dfs(i);
        }
        int flag = 1;
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                if(!lu[i][j]&&!lu[j][i])
                {
                    flag = 0;
                    break;
                }
            }
            if(!flag)
                break;
        }
        if(!flag)
            printf("Light my fire!\n");
        else
            printf("I love you my love and our love save us!\n");
    }
}