会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wangzhongyuan
博客园
首页
新随笔
联系
订阅
管理
2021年1月26日
难题记录1
摘要: 题目传送门 题目大意: 有一个n个点m条边的无向图,一共Q次询问,每次询问一个x,要 求回答:若去掉编号为x的边,会有多少个点不能互相到达? (结果mod 1000) 解题思路 1. tarjan算法: (1) 求出桥,并记录下来 (2) 求每个点所在的连通块的个数 (3) 求每个点在dfs树中有多
阅读全文
posted @ 2021-01-26 22:28 wangzhongyuan
阅读(3)
评论(0)
推荐(0)
编辑
公告