2017年6月21日
[TC2016BeijingDiv1] DarkMatterParticles（并查集，01背包）
摘要： 一共有n个点，有一些点必须一起被装在背包里，现在给了好多点，问背包能不能装恰好k个点。 用并查集维护各个堆，然后每一堆做一个物品的重量，做01背包即可。 阅读全文
posted @ 2017-06-21 21:15 Kirai 阅读(123) 评论(0) 推荐(0) 编辑