2020年9月29日
F. Graph and Queries（删除反向成合并，联想到并查集，无向图求可到达点最大值）
摘要： 题：https://codeforces.com/contest/1417/problem/F 题意：给定n个点，m条边，每个点都有点权a[ i ]的无向图。 操作一[1,v],找到从当前图v点出发能到达点的最大的a[ i ]输出,并把该点赋值为0； 操作二[2,v]删除第v条边； 分析： 假设这个 阅读全文
posted @ 2020-09-29 00:14 starve_to_death 阅读(214) 评论(0) 推荐(0) 编辑