2018年10月10日
sol - 0x60,61,62
摘要： [例题]走廊泼水节 设当前扫描到边x,y，长度为z，x所处的并查集为Sx，y所处的并查集为Sy； 对于任意u属于Sx，v属于Sy，我们可以知道u，v之间必连一条边 但是我们要在保证x,y之间的边属于唯一最小生成树的情况下令u,v之间连边的边权最大，直接设为z+1 那么我们可以知道，增加的边权和为（z 阅读全文
posted @ 2018-10-10 22:24 tyqtyq~! 阅读(115) 评论(0) 推荐(0) 编辑
CJOI - 2018/10/10
该文被密码保护。 阅读全文
posted @ 2018-10-10 15:07 tyqtyq~! 阅读(4) 评论(0) 推荐(0) 编辑
2018年10月9日
传送门
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-09 19:13 tyqtyq~! 阅读(57) 评论(5) 推荐(0) 编辑
CJOI - 2018/10/9
该文被密码保护。 阅读全文
posted @ 2018-10-09 17:15 tyqtyq~! 阅读(4) 评论(0) 推荐(0) 编辑