摘要：
题意：有编号为1到n的学生，然后有m组调查，每组调查中有a和b，表示该两个学生有同样的宗教信仰，问最多有多少种不同的宗教信仰简单并查集 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 ... 阅读全文
posted @ 2014-09-04 09:05
AOQNRMGYXLMV
阅读(188)
评论(0)
推荐(0)
摘要：
题意：你有m块钱，有n件商品，每件商品有它的价格p 要买这件商品至少拥有的钱数q和价值w，问能获得的最大价值是多少分析：商品如果没有属性q的话就是一个单纯的01背包，正是因为该属性，如果再像01背包那样求解的话就有了后效性，因为很可能存在这种情况：先买物品1就买不了物品2，但是如果先买物品2就可以继... 阅读全文
posted @ 2014-09-04 08:34
AOQNRMGYXLMV
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号