2018年10月18日
[bzoj3714] [PA2014] Kuglarz（最小生成树）
摘要： 我们考虑这个题。。。思路比较神仙。 就是我们设$sum[i]$为前i个的区间里的情况，然后我们知道$sum[j]$的话，我们就可以知道$j i$的情况了 所以说这很像最小生成树里面的约束条件是吧qwq 就是不存在环的性质。。。。 所以我们考虑建图，然后跑最小生成树就可以了。。。。 然后就是krusk 阅读全文
posted @ 2018-10-18 19:43 风浔凌 阅读(200) 评论(0) 推荐(0) 编辑