会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
starve_to_death
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告