虽然题解上说缩点然后判断入度就可以了,然后比赛的时候瞎暴力过了。

#include <iostream>
#include <cstring>
#include <string>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <cmath>
#include <cstdio>
#include <algorithm>
#include <iomanip>
#define N 1010
#define LL __int64
#define inf 0x3f3f3f3f
#define lson l,mid,ans<<1
#define rson mid+1,r,ans<<1|1
#define getMid (l+r)>>1
#define movel ans<<1
#define mover ans<<1|1
using namespace std;
const LL mod = ;
int n, m;
bool flag[N][N];
int cnt;
vector<int> mapp[N];
bool vis[N];
void dfs(int u) {
for (int i = ; i < mapp[u].size(); i++) {
int v = mapp[u][i];
if (!vis[v]) {
flag[cnt][v] = true;
flag[v][cnt] = true;
vis[v] = true;
dfs(v);
}
}
}
void solve(int u) {
memset(vis, false, sizeof(vis));
vis[u] = true;
cnt = u;
dfs(u);
flag[u][u] = ;
}
void init() {
for (int i = ; i <= n; i++) {
mapp[i].clear();
}
memset(flag, false, sizeof(flag));
}
int main() {
cin.sync_with_stdio(false);
int T;
int a, b;
cin >> T;
while (T--) {
cin >> n >> m;
init();
for (int i = ; i < m; i++) {
cin >> a >> b;
mapp[a].push_back(b);
}
for (int i = ; i <= n; i++) {
solve(i);
}
cnt = ;
for (int i = ; i <= n; i++) {
for (int j = ; j <= n; j++) {
if (flag[i][j] == false) {
cnt = ;
}
}
}
if (!cnt) {
cout << "I love you my love and our love save us!" << endl;
}
else {
cout << "Light my fire!" << endl;
}
}
return ;
}

最新文章

  1. 会议通js
  2. spring+mybatis+springmvc的配置
  3. SQL GROUP BY 后排序
  4. The Simplified Project Management Process
  5. 远程DLL注入
  6. 【LRU Cache】cpp
  7. UVa 11107 (后缀数组 二分) Life Forms
  8. 配置tomcat连接器后,启动服务报错“No Certificate file specified or invalid file format&quot;异常
  9. C# 线程知识--使用ThreadPool执行异步操作
  10. 写一个“标准”宏MIN,这个宏输入两个参数并返回较小的一个。
  11. session与cookie的差别
  12. redis------del命令
  13. wpf之StackPanel、WrapPanel、WrapPanel之间的关系
  14. UVA - 1220 Party at Hali-Bula 树的最大独立集
  15. docker php容器中简单添加seaslog拓展
  16. linux面试题-基础题1
  17. CC2 条理分明-----AACTP教你谈恋爱
  18. std::bind常见的坑
  19. fortran中提取字符串中可见字符的索引
  20. stm8时钟

热门文章

  1. oracle之case
  2. VS code写stm32
  3. 到达型01背包---P1504 积木城堡
  4. LinearGradient线型渐变效果
  5. build
  6. java递归删除目录下所有内容
  7. LeetCode_191. Number of 1 Bits
  8. LeetCode_53. Maximum Subarray
  9. iOS的多线程技术
  10. 使用ASP.NET Core支持GraphQL( restful 配套)