摘要: 一个人只要存在债务关系,那么他的债务可以和这整个债务关系网中任何人连边,和他当初借出或欠下的人没有关系。只需要记录他的债务值即可。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 lo 阅读全文
posted @ 2019-12-20 15:58 sewage 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 连边的点用并查集检查是否有环,如果他们的fa是同一个点说明绕了一圈绕回去了。n个点一共能连n-1条边,如果小于n-1条边说明存在多个联通块。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 阅读全文
posted @ 2019-12-20 15:17 sewage 阅读(234) 评论(0) 推荐(0) 编辑