2020年8月4日
I Interesting Computer Game(取绑定点对中的一个，问最多能取多少不同的数，并查集判环)
摘要： 题：https://ac.nowcoder.com/acm/contest/5673/I 题意：给定n对点对，每次只能从点对中取出之前没有取过的点，问最多能取到多少个不同的点。 分析：将点设为图上的点，点对即为边，离散化一下数据总共的点数为m，对于图的一个连通分量，假设它的大小为x，那么若这个连通分 阅读全文
posted @ 2020-08-04 13:05 starve_to_death 阅读(190) 评论(0) 推荐(0) 编辑