2023年9月14日
CSP模拟<反思>（35~41）
摘要： 好久没有写博客了 csp模拟35 斯坦纳树 错误做法会使 \({1,3,4}\) 的情况 \(edge_{1->2}\) 算重，所以对于不在点集的点有三条分叉数会使答案不合法。考虑计算个数，记为 \(cnt\) ，如果为零则假成真。 倒序删除一些点，假如这个点分叉数大于等于3 ，则 \(cnt++\ 阅读全文
posted @ 2023-09-14 21:43 _bloss 阅读(74) 评论(1) 推荐(7)