2019年1月1日
CF125E MST company （凸优化+MST）
摘要： qwq自闭的一个题 我来修锅辣！！！！！！ 这篇题解！可以$hack$全网大部分的做法！！！ 首先，我们可以把原图中的边，分成两类，一类是与$1$相连，另一类是不与$1$相连。 原题就转化成选择$k$条关键边的$MST$ 那么我们可以按照tree I 那个题的思路来考虑这个题。 由于是$MST$，所 阅读全文
posted @ 2019-01-01 09:38 y_immortal 阅读(242) 评论(0) 推荐(0) 编辑