ICPC North Western European Regional Contest 2019

整理的算法模板:ACM算法模板总结(分类详细版) Table of Contents F. Firetrucks Are Red E. Expeditious Cubing I Inverted Deck F. Firetrucks Are Red 如何用并查集建立联系呢? 首先对于第i行中的每个数,如果之前这个数存在过,位置为 x ,那么就把 i 和 x 所在的连通块合并(注意:如果本身就在一个联通里则不需要加任何边,避免存储不必要的边);并且更新这个数的位置为i;最后判断所有的点是否在一个连通块即可;并且dfs跑图输出n-1遍; #include using namespac