zoukankan      html  css  js  c++  java
  • 宝石宝石!

    题目描述

    你在一个神秘的山洞中找到了一堆宝石...
    有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的正整数。

  • 相关阅读:
    Mysql 5.7解压版安装
    Java Web 整合案例
    maven 创建Java web项目
    LintCode 数字三角形
    Hibernate 泛型Dao实现
    LintCode 将二叉查找树转换成双链表
    LintCode 删除链表中倒数第n个节点
    LintCode 二级制中有多少个1
    LintCode翻转二叉树
    SpringMVC 运行流程
  • 原文地址:https://www.cnblogs.com/juruohx/p/7455049.html
Copyright © 2011-2022 走看看