2024年7月22日
P10693 [SNCPC2024] 换座位
摘要： 本题考虑建图转化为图论问题，把每个嘉宾向其心仪座位连边，样例如下。 不难发现编号小于等于 \(n\) 的点出度一定为 \(1\)，当一个联通块内全是编号小于等于 \(n\) 时，这个联通块有 \(n\) 条边；否则有 \(n-1\) 条边。因此这张图一定是一个有向基环树和有向树构成的森林。 对于有向 阅读全文
posted @ 2024-07-22 15:46 FinderHT 阅读(42) 评论(0) 推荐(0)