• 2024-08-09P8026 [ONTAK2015] Bajtocja & 杭电多校2 L.图计算
    题目传送门1题目传送门2题意洛谷那题比较简明,就是多张图(\(d\leq200\)),每次给某张图加一条边,询问加完后有多少点对在所有图都联通。题解翻了很多题解都是用的hash做法,具体而言就是如果两个点在某张图联通,那么他们在该图并查集有相同根节点。将每个点在所有图的根节点构成一