2018年7月10日
Codeforces 609E (Kruskal求最小生成树+树上倍增求LCA)
摘要： 题面传送门 题目大意: 给定一个无向连通带权图G,对于每条边(u,v,w)" role="presentation" style="position: relative;">(u,v,w)(u,v,w),求包含这条边的生成树大小的最小值分析包含这条边的生成树... 阅读全文
posted @ 2018-07-10 16:27 birchtree 阅读(261) 评论(0) 推荐(0) 编辑