摘要：
题意 : 给你 n 只虫且性别只有公母, 接下来给出 m 个关系, 这 m 个关系中都是代表这两只虫能够交配, 就是默认异性, 问你在给出的关系中有没有与异性交配这一事实相反的, 即同性之间给出了交配关系。 分析 : 本题雷同POJ 1182 食物链, 如果会了那一题, 那现在这题便简单多了, 建议 阅读全文
摘要：
题意 : 超市里有n个产品要卖, 每个产品都有一个截至时间dx(从开始卖时算起), 只有在这个截至时间之前才能卖出并且获得率润dy。有多个产品, 所有可以有不同的卖出顺序, 每卖一个产品要占用1个单位的时间, 问最多能卖出多少利润。 分析 : 如果我们先不考虑商品的利润, 假设我们有A、B、C三件商 阅读全文