基本信息
文件名称：详细解题报告简要分析.pdf
文件大小：191.54 KB
总页数：2 页
更新时间：2025-07-04
总字数：约1.45千字
文档摘要
题目:9914Primitivus(pie.pas)
时间复杂度:O(N)
基本思想：分离集合
算法描述：
将每个数字看成一个点，每读入一个(l,r)，连一条l指向r的有向边。
用树实现并查集操作，分离出各个连通分支。添最少边，使得每个连通分支
都可以一笔画，则总边数加上连通分支数即为答案。
时间复杂度:O(nlogn)
基本思想:构造欧拉图
算法描述: