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