摘要: 一个堆和一个并查集对应,并且满足并查集中所有没有死的人等于堆中的人 1 /************************************************************** 2 Problem: 1455 3 User: idy002 4 Langu... 阅读全文
posted @ 2015-06-12 19:13 idy002 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 对于每个节点,要在其子树中选尽量多的节点,并且节点的权值和小于一个定值.建立大根堆,每个节点从儿子节点合并,并弹出最大值直到和满足要求. 1 /************************************************************** 2 Problem: ... 阅读全文
posted @ 2015-06-12 17:24 idy002 阅读(208) 评论(0) 推荐(0) 编辑