摘要: 题目链接 题意: 判断所给的数据能否构成一颗树。 题解: 题目中所给的是有向树,并给出了性质:1.只有一个节点,称为根节点,没有定向边指向它。2.除了根节点外,每个节点都只有有一条指向它的边。3.从树根到任一结点有一条有向通路。抽象过来就是三个条件:1.只有一个入度为0的点,作为根节点。2.除根节点 阅读全文
posted @ 2019-09-30 22:26 。小姜 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意: 给你n个商品,每个商品都有两个参数 p d ,p为该商品卖出后的利润,d表明该商品只能在这个期限之前卖出,一天只能卖出一件商品。 问你这批商品最多能获得多少利润 题解: 贪心!!! 按照利润从大到小排序,如果利润相同就按照期限从大到小排序,这样才能保证在一定期限内卖更多的商品获得更 阅读全文
posted @ 2019-09-30 22:11 。小姜 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意: 存在食物链 A->B->C->A (A->B 表示A吃B),在下面n中说法中,判断有多少句假话 题解: 我们通过他们之间的距离关系分为三类 0->1 记为0 (0->1) 1->2 记为1 2->0 记为2 把所有能确定关系的元素放到一个集合,每个集合的元素分为三类 d【i】表示 阅读全文
posted @ 2019-09-30 10:51 。小姜 阅读(223) 评论(0) 推荐(0) 编辑