摘要: 题目here有n个水池,每个水池有价值v,有m条水管连接 a b 两个水池 ,现在要求把只有两个以下相邻水池的水池去掉,直到不能去为止,最后将各组水池中,集合数为奇数的组的水池价值总和加起来。拓扑排序练习题#include#include#include#include#include#includ... 阅读全文
posted @ 2015-09-18 21:38 kylehz 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目here优先队列练习题有n个人依次进入城堡,每个人有礼物价值v,当第t个人到的时候,主人开门允许p个人进去(礼物价值越大越先进去,礼物价值一样时先到先进)。最后,主人会再开一次门,让还没有进去的人都按照优先级进去。然后有q个询问,问地nq进去的个的名字。优先队列做,需要对t,p那组数据排序#in... 阅读全文
posted @ 2015-09-18 21:05 kylehz 阅读(227) 评论(0) 推荐(0) 编辑