题目描述
你在一个神秘的山洞中找到了一堆宝石...
有N块宝石,每块宝石都有其自己的价值wi,现在这N块宝石一一摆在你的面前.
你可以好好的收藏一波宝石了.
可是,令你烦恼的是,每颗宝石都有一些神奇的性质,而这个性质对你来说并不是什么好事情.
有些宝石是不可以放在一起的,如果放在一起就会引发爆炸,如果发生爆炸就会把你炸死...
为了你的安全,还是不要把互相排斥的宝石放在一起了.
幸好,你现在又找到了一张神奇的表格,上面写满了宝石与宝石之间的排斥情况.
那么,在不应引发爆炸的情况下,你可以拿到的价值最大是多少呢
输入输出格式
输入格式：
输入文件knight.in第一行包含一个正整数N，描述宝石的块数。
接下来N行，每行两个正整数，按顺序描述每一块宝石的价值和与其排斥的宝石的编号。
输出格式：
输出文件knight.out应包含一行，包含一个整数，表示你可以拿到的宝石的最大价值。
输入输出样例
输入样例#1：
3
10 2
20 3
30 1
输出样例#1：
30
说明
对于30%的测试数据，满足N ≤ 10；
对于60%的测试数据，满足N ≤ 100；
对于80%的测试数据，满足N ≤ 10 000。
对于100%的测试数据，满足N ≤ 1 000 000，每块宝石的价值都是不大于 1 000 000的正整数。