2019年10月26日
【JOISC2012 / bzoj4388】Invitation
摘要： Description "link" Solution 可以发现题目在模拟 Prim 算法求最大生成树的过程，树边故答案与起点 $C$ 无关。 先把所有区间离散化，注意对于一个区间 $[l,r]$，要把 $l,l+1,r$ 三个位置提出来离散化，作为所有新区间的左端点，这样总共只有 $O(n)$ 个 阅读全文
posted @ 2019-10-26 20:23 大本营 阅读(202) 评论(0) 推荐(0) 编辑