Henry_WYH

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[SCOI2010]游戏#

https://www.luogu.com.cn/problem/P1640 两种做法：【1】我们可以发现老套路，这种一个物体连接两个结点的一般是物体做边连接两个点来构成一张图。然后我们从1开始选择，每选择一个就删去一条边。记住如果当前图上有环的话，可以多选一条边。至于怎么维护这个关系，带权并...

二分图并查集

2021-11-11

1 557