摘要：
题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴'必须' 阅读全文
posted @ 2019-09-19 19:38
yelir
阅读(196)
评论(0)
推荐(0)
摘要：
tarjan 求强连通分量： tarjan缩点： 拓扑排序的思想 代码： 阅读全文
posted @ 2019-09-19 18:44
yelir
阅读(185)
评论(0)
推荐(0)
摘要：
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 109341 Accepted: 33191 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以 阅读全文
posted @ 2019-09-19 15:55
yelir
阅读(198)
评论(0)
推荐(0)
摘要：
并查集 一、定义 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集合定义方法： “代表元法”，即 每个集合选择一个固定的元素，作为整个集合的“代表”。 二、基本操作 Find —— 查询一个元素属于哪一个集合 Merge 阅读全文
posted @ 2019-09-19 14:35
yelir
阅读(997)
评论(0)
推荐(0)
摘要：
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15776 Accepted: 5964 Description Now and then you play the following game with your friend. 阅读全文
posted @ 2019-09-19 14:28
yelir
阅读(183)
评论(0)
推荐(0)
摘要：
题目描述 有一个商店有许多批货，每一批货又有N(0<=N<=10^4 )个商品,同时每一样商品都有收益P_iPi ,和过期时间D_iDi (1<=Pi,,Di <=10^4 )，一旦超过了过期时间，商品就不能再卖。 你要做的就是求出每批货最多能得到多少收益。 输入输出格式 输入格式 多组数据，每 阅读全文
posted @ 2019-09-19 14:11
yelir
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号