应某人要求将名字改成X哥。。扯蛋的时候现编的题目。。感觉很有意思啊。。
2.X哥的泡妞计划
(paoniu.in/paoniu.out)
英俊潇洒玉树临风的X哥要开始泡妞啦！X哥看上了N个妞比如XX，XXX，XXXX，泡妞，当然是要花钱滴！第i个妞要花掉X哥Vi的钱，可有些女生之间风格差别太大比如XX和XXXX，X哥无法适应囧,因此就不能一起泡啦，有M对这样的女生，第i对是ai和bi。。X哥的母亲知道了这个消息，觉得自己儿媳妇自然是越多越好。。于是给了X哥V的钱，让X哥去泡妞！X哥最多能泡几个妞呢？
数据范围
N<=100 X哥看上的女生不会太多。。
M<= 200
V<= 1000
输入：
第一行是N和M和V
第二行有N个数，分别是Vi
之后每行一对ai和bi
有没有评测系统的来着神似于背包悲剧豪哥夜夜不寐。。。
回复踏云追月：我现出的题目。。只有标程。。数据都没有做。。
我决定公布W牛果照以泄愤。。
回复seepath：靠。。我改掉。。改掉。。
提醒一下。。很显然是NP问题。。但是搜索的话还是可以过的。。
一般图的最大点权独立集？？？
说错了，还有V的限制。那更没法做了。
到底怎么做啊？
回复gx0812：我瞎编的题。。。不会做。。。。
回复WJBZBMR：你不是写了标程吗。。怎么做的。。
回复gx0812:很显然我写了个爆搜>_<