LSD20164388的博客

传送门 B. Bounding Wall time limit per test4.0 s memory limit per test512 megabytes inputstandard input outputstandard output Alex is a professional computer game player. These days, Alex is playing a war strategy game. His land is a rectangular grid with n r

链接：https://ac.nowcoder.com/acm/contest/7817/I 来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 There are many different streams in Viking rock movement. Old Icelandic granite rock, Mid- dle Danish dusty Viking rock,

题目传送门 题意： T组数据，每组数据给你n(<=1e5)个点，m(<=min(1e5,n*(n-1)/2))条无向边，你需要构造一个合法的序列，其中每一项输出三个数： 点x，你选择的点集的大小，然后给出这些点。（初始为空图，之后系统会增加一个新点x，并将x与你给出的这些点所在的连通块的每一个结点连边！） 最后形成题中给你的图。问你是否存在合法方案，如果存在输出Yes和任意一种方案，否则输出No。 思路： 直接正着做找合法序列太难了，我们考虑从原图往下一个一个拆点，拆成一个合

Rochambeau Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 5619   Accepted: 1918 Description N children are playing Rochambeau (scissors-rock-cloth) game with you. One o...

Navigation Nightmare Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 8001   Accepted: 2883 Case Time Limit: 1000MS Description Farmer John's pastoral neighborhood has ...