摘要：
J Jewels 首先看到题目，n=300是个比较鲜明的特征，说明应该不是一些贪心或技巧类的题目，然后观察题目类型，每个时刻我们需要打捞一个宝藏，而每个宝藏在不同时刻被打捞的代价是不同的。首先思考到的这不就是安排一个顺序吗？贪心的sort以下，发现不同时刻的t的变量影响排序的优先级，但t我们又是未知 阅读全文
摘要：
二分图 定义：顾名思义就是将整个图分为两个部分的图。这里我们将点分成两个集合，A,B并且规定，任意同一个集合里的点没有直接相连的边，也就是说所有的点都是从A集合里的一个点连向B集合里的一个点。这样的图叫做二分图。 判定：那么如何判定一个图是不是二分图呢？先给出定理：当一个图为二分图是，当且仅当这个图 阅读全文