[SNCPC2024]换座位题目描述树王国在筹备着举办一次盛大的庆典！Shirost作为树王国的庆典设计师，准备邀请\(n\)个嘉宾来参加本次庆典。庆典上一共准备了\(2n\)个座位，一个座位最多只能坐一个人且一个人恰好坐一个座位。Shirost初步计划将第\(i\)个嘉宾安排在第\(i\)个座

本题考虑建图转化为图论问题，把每个嘉宾向其心仪座位连边，样例如下。不难发现编号小于等于\(n\)的点出度一定为\(1\)，当一个联通块内全是编号小于等于\(n\)时，这个联通块有\(n\)条边；否则有\(n-1\)条边。因此这张图一定是一个有向基环树和有向树构成的森林。对于有向树，我们

P10693撅个题这个题是一个比较神奇的图论题首先我们看到题面是这样描述的，第$i$个人想坐$a_i$个位置，于是$i$对$a_i$连边手玩个样例会发现，我们建出来的图有以下性质：前$n$个点往外连边，后$n$个点不往外连边可能会存在环每个点只会往外连至多一条

洛谷P10693好奇怪的题目编号题面\(n\)个人，\(2n\)个座位，每个人都有心仪的座位，如\(i\)心仪的座位为\(a_i\)（可重复），设计师设计让他们坐在自己编号的位置上，即\(i\)做到\(i\)，每个人只可以做\(a_i\)或\(i\)，最多多少个人坐到心仪的座位。思路提取input11213453799111112