- 博客(1)
- 收藏
- 关注
RSS订阅原创 【LCT】【MST】NOIP2017模拟Day1游戏，LCT维护动态MST，LCT维护边权
题目大意：找出两点间一条路径，使路径上最大的边最小，含加边操作改悔！ 比赛的时候看到这道题（读题读了很久)，就想到了看到过的WC2006水管局长那道题，这道题数据还要水一些。 做法就是维护MST，用LCT加边，加边的时候找一下两个点间最长的一条边，如果比要加的边长，就删掉这条边然后加边，否则不加边然而我用了一个想当然的写法，导致样例都出不了LCT只能维护点权，但MST需要维护的是边权，就需要把边
2017-11-05 11:39:04
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人