- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷P2078 朋友
题目传送门：洛谷P2078 朋友题目详情：小明在 A 公司工作，小红在 B 公司工作。这两个公司的员工有一个特点：一个公司的员工都是同性。A 公司有 N 名员工，其中有 P对朋友关系。B 公司有 M名员工，其中有 Q 对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整数 (X_i,Y_i)组成，表示朋友的编号分别为 X_i,Y_i。男人的编号是正数，女人的编号是负数。小明的编号是 1，小红的编号是 −1。大家都知道，小明和小红是朋友，那么，请你写一个程序求出两公司之间...
2021-11-22 22:17:14
837
转载 洛谷 P1551 亲戚
题目链接：https://www.luogu.com.cn/problem/P1551题目详情：若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和 y 是亲戚，y 和 z是亲戚，那么 x 和 z 也是亲戚。如果 x，y 是亲戚，那么 x 的亲戚都是 y 的亲戚，y 的亲戚也都是 x 的亲戚。输入格式：第一行：三个整数 n,m,p，（n,m,p ≤ 5000），分别表示有 n个人，m个亲戚关系，询问 p...
2021-10-31 20:10:26
178
原创 Aggressive cows--二分法思想
题目链接：2456 -- Aggressive cows题目描述：Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N) cows don'
2021-10-11 22:10:35
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人