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