摘要：
此篇笔记是我从自己的洛谷博客上搬运而来。更多的是偏向于做题的总结。 前言：简而言之，并查集是一种数据结构，带有一些限定条件，能够帮助计算机在很大的数据范围里很快得出结果。 此算法可以理解为”父亲“和”儿子“的关系。一个父亲可以有多个儿子，每个儿子只有一个父亲。 初始化：fa[i]=i。每个节点一开始 阅读全文
摘要：
题目描述 在有向无环图上给你两个起点和终点分别为$a,b,c,d$。问有几种路径方案使得能从$a$走到$b$的同时能从$c$走到$d$，且两个路径没有交点。 $1\leq n\leq 200,1\leq m\leq 5000$。 经过了深刻地思考，你会发现，由于这是一个$DAG$图，我们可以将其转化 阅读全文