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