先用并查集把相同的点合并在一起,然后再建图,对于每个S来说,对答案的贡献就是和它相连的P的数量,对于每个C来说,对于答案的贡献就是min(和它相连的P的数量,和它相连的S的数量) 附上submission: https://codeforces.com/contest/1926/submission/247341945