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

浙公网安备 33010602011771号