2020年7月17日
摘要: FJOI2020 D1T2 题目大意 给出一个由 $n$ 个点 $m$ 条边构成的染色无向图,求删去每一个点及与其相连的边后图中不连通的同色点对数量。$n,m\leq 10^5$。 思路分析 可以想到先统计原图的答案,然后对删去每个点后的多出的答案进行计算,输出时加上即可。 原图的答案很容易统计,遍 阅读全文
posted @ 2020-07-17 08:20 TEoS 阅读(530) 评论(0) 推荐(0) 编辑