摘要：
2019-07-08 16:02:00 第三节暑期信息奥赛课——图论 绪言 图论这东西，纠缠我很久啦！我接触的第一道图论题是2017普及组D1T3 洛谷P3956 棋盘（dijkstra算法） 当时用暴力法，整了个不到50分，但是还是不会这个算法。 图论乃是NOIP的重点之一！ 最短路径问题 Flo 阅读全文
摘要：
并查集 说明：讲图论时正好讲到了呢 对一个集合进行合并，查找 1、把一个一维数组sz的值初始化为其下标 2、若A与B有关系，则sz[A]=B; 3、若A与C有关系 最后，有多少个下标仍是值的数值，就有多少个集合了 练习 P3367 【模板】并查集 题解点我 P1551 亲戚 题解点我 P2256 一 阅读全文