不明白贪心思路为什么是错的
查看原帖
不明白贪心思路为什么是错的
712364
katarina001楼主2024/2/27 14:48

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

2024/2/27 14:48
加载中...