并查集
关注
分享
扫一扫
Ability.
Program,mathematics,learning...
展开
-
暴力摩托
Problem : 暴力摩托Time Limit: 1 Sec Memory Limit: 128 MBDescriptionN个站，之间连了M条双向的通路！但每条路都规定了一个速度的限制值，在这条路上必须以这个速度前进！所以在前进的时候要调整速度，现决定尽量使调整的幅度小一些，也就是使走过的路的速度最大值与最小值之差最小！Input第一行有2个正整数N , M , 分别表示站点数，...原创 2019-01-31 16:05:54 · 374 阅读 · 0 评论 -
爆炸化合物
Problem : 爆炸化合物Time Limit: 1 Sec Memory Limit: 128 MBDescription各国都在加大力度防范恐怖份子对于飞机的袭击，X国也不例外，液体一律不准带上飞机。但是，X国最近打探到某恐怖分子集团正在密谋策划一项恐怖袭击，恐怖分子们准备使用固体材料来制造炸弹！幸运的是，X国已经知道了恐怖分子们将使用某些特定的化合物来制造炸弹。每种化合物是由...原创 2019-02-07 17:32:34 · 1403 阅读 · 0 评论 -
[Baltic2003]gang团伙（解法一）
Problem : [Baltic2003]gang团伙Time Limit: 1 Sec Memory Limit: 128 MBDescription在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、 我朋友的朋友是我的朋友；2、 我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一...原创 2019-02-08 22:29:07 · 289 阅读 · 2 评论 -
[Baltic2003]gang团伙（解法二）
题目链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1318&pid=34本蒟蒻将发表关于这题的第二种解法。上次，我发表了关于这道题的一种解法，没看过的神犇们欢迎去吐槽：[Baltic2003]gang团伙（解法一）好了，进入正题：我们已经很明确地知道了这道题的关键在于：将敌人转换为“自己的敌人”，从而得到我...原创 2019-02-09 22:11:05 · 214 阅读 · 0 评论 -
亲戚
题目链接:https://begin.lydsy.com/JudgeOnline/problem.php?cid=1318&pid=25Problem Z: 亲戚Time Limit: 1 Sec Memory Limit: 128 MBDescription或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断...原创 2019-01-30 16:56:48 · 390 阅读 · 0 评论 -
交作业（解法一）
Problem : 交作业Time Limit: 2 Sec Memory Limit: 128 MBDescription又到了交作业的时间了,都要找wyf学霸抄作业,但wyf只会借作业给朋友,幸好朋友会借给朋友的朋友.但不是朋友就不会分享,问最后谁写了作业,朋友是相互的,wyf编号是1Input第一行n,m,学生数和m对朋友，下来m行,ai和bi是朋友Output谁写了作业S...原创 2019-02-10 17:37:30 · 527 阅读 · 0 评论 -
交作业（解法二）
Problem W: 交作业Time Limit: 2 Sec Memory Limit: 128 MBDescription又到了交作业的时间了,都要找wyf学霸抄作业,但wyf只会借作业给朋友,幸好朋友会借给朋友的朋友.但不是朋友就不会分享,问最后谁写了作业,朋友是相互的,wyf编号是1Input第一行n,m,学生数和m对朋友，下来m行,ai和bi是朋友Output谁写了作业...原创 2019-02-11 17:03:07 · 225 阅读 · 0 评论 -
消息传递
Problem X: 消息传递Time Limit: 2 Sec Memory Limit: 128 MBDescriptionNOI班有n位学员，因为相处时间有限，有的学员之间加了微信，有的学员之间没有。假设加微信的关系是相互的，即如果a加了b的微信，b也会加a的微信。现在有一条NOI班上的爆炸性的新闻从1号学员发出，每个看到这个新闻的NOI班学员都会在朋友圈转发，而加了他微信的朋友...原创 2019-02-11 17:10:26 · 270 阅读 · 1 评论