摘要：
https://www.luogu.com.cn/problem/P1262 第5题 抓间谍 查看测评数据信息 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果 A 间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B。有些间 谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出 阅读全文
posted @ 2024-07-18 19:45
cn是大帅哥886
阅读(22)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-07-18 19:43
cn是大帅哥886
阅读(5)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4819 第4题 抓小偷 查看测评数据信息 你是一名警察，现在有一个案子交给你，N个人里面其中有一人是小偷，你的任务是查出来谁是小偷，你可以一个一个的盘问，假如盘问的对象不是小偷，他会告诉你，他认识谁，谁是好人，谁是小偷，假如你盘问 阅读全文
posted @ 2024-07-18 19:22
cn是大帅哥886
阅读(29)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2194 第3题 遍历 查看测评数据信息 给定n个点，m条边的有向图，每个节点有一个权重v(i)，你的任务是把n个点遍历一遍，点可以重复经过。允许的操作如下：每次你可以选择一个开始节点i，如果可以从i出发，最后可以回到i节点，那么你 阅读全文
posted @ 2024-07-18 19:18
cn是大帅哥886
阅读(12)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4306 第2题 点对 查看测评数据信息 给定一个N个节点的有向图，统计该有向图的点对个数，如下图： 顶点1可达1,2,3,4,5 顶点2可达2,3,4,5 顶点3可达3,4,5 顶点4,5都只能到达自身。 所以这张图的点对数为14 阅读全文
posted @ 2024-07-18 19:16
cn是大帅哥886
阅读(59)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P1407 第1题 朋友 查看测评数据信息 我们已知 n 对男女朋友，称第 i 对朋友的男方为 B(i)，女方为 G(i)。若某男 B(i) 与某女 G(j) 曾经是同学（无论是大学，高中，亦或是幼儿园阶段，i <=j），则当某方与其 阅读全文
posted @ 2024-07-18 09:32
cn是大帅哥886
阅读(15)
评论(0)
推荐(0)
摘要：
讲义 Kosaraju #include <bits/stdc++.h> using namespace std; const int N=1e4+5; int n, m, u1, v1, vis[N], vis2[N], cnt=0; vector<int> a[N], ra[N]; stack< 阅读全文
posted @ 2024-07-18 08:10
cn是大帅哥886
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号