2018年10月12日
P1340 兽径管理
摘要： 传送门 思路： 题目要求每次连边都要输出最小生成树的边权和。如果在线直接套用最小生成树模板肯定会超时，考虑离线处理。记录每一插入边的时间，在所有边都插入完成后排序一遍就可以求最小生成树（按照插入时间的前后对边进行取舍）。 标程： 阅读全文
posted @ 2018-10-12 11:48 落笔映惆怅丶 阅读(323) 评论(0) 推荐(0) 编辑