2018年5月4日
bzoj5216: [Lydsy2017省队十连测]公路建设
摘要： 题目思路挺巧妙的。 感觉应该可以数据结构一波，发现n很小可以搞搞事啊。然后又发现给了512mb，顿时萌生大力线段树记录的念头 一开始想的是记录节点的fa，然后发现搞不动啊?? 但其实边肯定最多只有n-1条，那么就可以记录选择的边，然后用归并合并即可 没清空答案还wa可一次(lll￢ω￢)，浪费时间写 阅读全文
posted @ 2018-05-04 13:29 AKCqhzdy 阅读(221) 评论(0) 推荐(0) 编辑