老程序员111 - 博客园

摘要：【概述】并查集（Union-Find Set）是一种用于分离集合操作的抽象数据类型，其处理的是集合（set）之间的关系，一般处理的是图的连通分量，当给出两个的元素的一个无序对 (a,b) 时，需要快速合并(union) a 和 b 所在的集合，这期间需要反复... 阅读全文

posted @ 2022-09-20 23:01 老程序员111 阅读(197) 评论(0) 推荐(0)

摘要：这周的计划是 Ford、SPFA 看完了，2-SAT 看了一半，并查集没按计划完成，但把最小生成树看了，还算可以。。。下周 2-SAT、次短路径、并查集。。。今晚打比赛。。菜的一批。。。做了 4、5 遍的红与黑 WA 了好几次，翻过来覆过去的找错。。。最后... 阅读全文

posted @ 2022-09-20 23:01 老程序员111 阅读(14) 评论(0) 推荐(0)

摘要： Problem Description BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed share... 阅读全文

posted @ 2022-09-20 23:01 老程序员111 阅读(30) 评论(0) 推荐(0)

摘要： Problem Description Order is an important concept in mathematics and in computer science. For example, Zorn's Lemma states: ``a... 阅读全文

posted @ 2022-09-20 23:01 老程序员111 阅读(36) 评论(0) 推荐(0)

摘要： Problem Description 有N个比赛队（1#include#include#include#include#include#include#include#include#include#include#include#include#de... 阅读全文

posted @ 2022-09-20 23:01 老程序员111 阅读(24) 评论(0) 推荐(0)

摘要： Problem Description The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and wher... 阅读全文

posted @ 2022-09-20 23:01 老程序员111 阅读(30) 评论(0) 推荐(0)

摘要： Problem Description Recently, scientists find that there is love between any of two people. For example, between A and B, if A ... 阅读全文

posted @ 2022-09-20 23:01 老程序员111 阅读(40) 评论(0) 推荐(0)

摘要： Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a ... 阅读全文

posted @ 2022-09-20 23:01 老程序员111 阅读(23) 评论(0) 推荐(0)

摘要： Problem Description Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that h... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(86) 评论(0) 推荐(0)

摘要：【基本概念】哈密尔顿通路：经过图中每个结点且仅经过一次的通路。哈密尔顿回路：经过图中每个结点且仅经过一次的回路。哈密尔顿图：存在哈密尔顿回路的图。竞赛图：每对顶点之间都有一条边相连的有向图，n 个顶点的竞赛图称为 n 阶竞赛图。与欧拉回路的对比：欧拉回路是指... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(1124) 评论(0) 推荐(0)

bianchengmao