随笔分类 -  牛客暑假

摘要:E.eviewer Assignment 题目大意 有m篇论文和n个审稿人,给出每个审稿人能审论文的集合,要求给没个审稿人安排一篇论文。令f(i)表示被至少i个审稿人审过的论文数量,要求求出一种分配方案,使得(f(1),f(1),...,f(n))的字典序最大。 分析 不知道,有没有跟我一样理解错题 阅读全文
posted @ 2022-08-29 12:05 艾特玖 阅读(61) 评论(0) 推荐(0)
摘要:"蔚来杯"2022牛客暑期多校训练营3 F 原题链接 题目大意 给定一个无向图,每次询问两点x,y,求是否存在一个n的排列,使得第一个元素为x,最后一个元素为y,且排列的任意一个前缀,任意一个后缀都联通。 分析 简单分析一下就可以知道,我们对原图缩点后,看缩完点后的图是或否是一条链。 在是一条链的前 阅读全文
posted @ 2022-08-07 19:13 艾特玖 阅读(27) 评论(0) 推荐(0)