09 2023 档案

【题解】[CQOI2008] 传感器网络
摘要：题意 给定一张有向无环图，从中选出一棵有根树（节点编号为 0∼n，树根为 n），使得 除根节点外 所有节点的出度的最大值最小。除根节点外，依次输出每个节点的父亲，并要求 字典序最小。（1≤n≤50） *注意：由于个人习惯，这里将节点编号重编为 \(1\si 阅读全文
posted @ 2023-09-29 15:27 CloudWings 阅读(21) 评论(0) 推荐(0) 编辑
【比赛】2023 CSP-S 备战
摘要：2023 CSP-S 备战 赛后总结 得分：90 + 35 + 0 + 0 惨烈…… T1 看完题的瞬间发现是大水题，于是直接开打，结果 10min 中打完，调了 20min，最后同时拨相邻的情况还没改过来。 T2 没有吸取 T1 的教训，甚至失误的更严重，感觉是个并查集，算法把样例手推过了之后，又 阅读全文
posted @ 2023-09-29 10:49 CloudWings 阅读(149) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示