题目描述输入格式第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，询问p对亲戚关系。以下m行：每行两个数Mi，Mj，1<=Mi，Mj<=N，表示Ai和Bi具有亲戚关系。接下来p行：每行两个数Pi，Pj，询问Pi和Pj是否具有亲戚关系。输出格式P行，每行一个’Yes’或’No’。表示第i个询问的答案为“具有”
分类：
其他好文 时间：
2020-04-09 10:58:54
阅读次数：
69
题意: 给你m对矛盾关系,每对关系分别涉及到x，y两人,矛盾值为w 请你判断分配x和y到两个集合中，能否避免冲突 如能避免请输出0，如果冲突不可避免，请输出最小的矛盾值 思路： 方法①：并查集 并查集能维护连通性、传递性，通俗地说，亲戚的亲戚是亲戚。 我们不妨这样想：两个人a，b有仇，那么把他们放在 ...
分类：
其他好文 时间：
2020-02-09 18:51:32
阅读次数：
91
"题意" 两个亲戚间的范围的分界线必定为两者连线的中垂线，因此我们用半平面交$O(n^2\log n)$求出每个人的范围，之后相邻的两个范围连边跑最短路即可。 注意特判$n=0$的情况。 code: ...
分类：
其他好文 时间：
2020-01-31 12:26:59
阅读次数：
64
回顾，我的初心 学校回来的时候我一亲戚说：“感觉前不久才参加了你的大学宴，怎么就快毕业了？”，确实时间过的挺快的，两年半了，我变秃了，却没变强。 当初为什么报 软件工程 这个专业？ 当初年少 ~~轻狂~~ 无知，也因为当时选专业时一些条件限制（家里没网没电脑QAQ，最后期限前几天才买了一台电脑），没 ...
分类：
其他好文 时间：
2020-01-29 17:56:09
阅读次数：
97
过年在家，哪都不能去，老实在家，我们来谈谈借钱这事吧！ 话说，我有个同学几年前借给亲戚 10 万块，说一起投资做生意，几年过去了，死皮赖脸，现在本金才要回来 2 万，更别说利息了。 他现在一脸苦水，搞得他自己很被动，倒欠了很多钱，我笑着说还能要回吗，他说能，只是时间问题。。再过几年，钱还值钱吗？ 这 ...
分类：
其他好文 时间：
2020-01-27 17:43:19
阅读次数：
126
说过了计算机视觉，我们来说说计算机听觉。如果说，视觉是人工智能的眼睛，那么听觉就是人工智能的耳朵。有的问题，需要眼睛发现，有的问题，则要用耳朵发现，当然，更多问题是用“心”发现，机器之心。。。笔者有位从事印刷设备研究的亲戚，当国内印刷厂高价从德国进口海德堡设备，但是不知道怎么用，或者出故障的时候，就要把他请去。而他，则像一位老中医那样，先听声，后辨问题。收费不菲。就像耳熟能详的故事里说的那样，在问
分类：
其他好文 时间：
2020-01-18 11:09:35
阅读次数：
112
相信写过ui自动化，对xpath定位感觉会特别亲戚，那么下面给大家分享些我们常常在写脚本时易忽略的一些小细节和技巧。首先使用xpath定位时切忌 不要使用带有空格的属性 不要使用自动生成的id、class 等 使用firebug会事半功倍 定位时一定要找到唯一的属性要确保定位的唯一性，根据唯一的属性 ...
分类：
其他好文 时间：
2020-01-05 18:27:52
阅读次数：
82
整理心情，回顾过去，全新出发！ 今年6月从大学毕业，97年生的我还是个孩子吗？仔细一算我也22/岁了，这个年纪似乎已经不小了。我的记忆中对小学、初中、高中还是那么清晰，而从小到大我似乎都是把自己当作群体里最小的，事实也是如此；我在亲戚关系中一直是作为同辈最小的妹妹，在大学中兼职、实习我也一直是作为最 ...
分类：
其他好文 时间：
2020-01-01 00:00:00
阅读次数：
126
推荐一个北京都市连续剧：你是我的爱人。台词特别生活话，就感觉家里亲戚的说话那样。陈建斌，邓婕，张国立，咏梅真的是老戏骨！ ...
分类：
其他好文 时间：
2019-12-28 10:09:17
阅读次数：
66
我和很多人交流过一个有趣的现象，那就是刚毕业到30岁这段时间，会觉得时间过得很慢，总觉得自己还很年轻，但是一旦过了30岁，时间就如白驹过隙，一年又一年飞逝而过。 我自己也是，眼瞅着毕业快15年了，15年间从一个刚毕业的菜鸟，成长为技术骨干，做到架构师的职位，回头看看，当年听取亲戚的一句话，误入计算机 ...
分类：
其他好文 时间：
2019-12-05 01:16:46
阅读次数：
133
