2020年9月19日
hdu 6200 mustedge mustedge mustedge(树链剖分 + 树状数组 + 并查集)
摘要： 题意： 开始给你一个n点，m边的无向联通图， 之后有q个询问，1操作是将u,v连边，2操作是询问u，v之间的关键路径（就是u到v无论走那条路都必须经过的边） 解法: 一个无向联通图找关键路径首先想到支配树，但要动态维护，所以必不可能。再想想如果两点在同一个环上的话，那不就环上的所有的边都不可能是关键 阅读全文
posted @ 2020-09-19 13:57 Cyan_Cloud 阅读(152) 评论(0) 推荐(0) 编辑