会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TEoS
The Eye of Star
博客园
首页
新随笔
联系
订阅
管理
2020年7月17日
[FJOI2020]染色图的联通性问题 题解
摘要: FJOI2020 D1T2 题目大意 给出一个由 $n$ 个点 $m$ 条边构成的染色无向图,求删去每一个点及与其相连的边后图中不连通的同色点对数量。$n,m\leq 10^5$。 思路分析 可以想到先统计原图的答案,然后对删去每个点后的多出的答案进行计算,输出时加上即可。 原图的答案很容易统计,遍
阅读全文
posted @ 2020-07-17 08:20 TEoS
阅读(530)
评论(0)
推荐(0)
编辑