这题的题解貌似没有一个是复杂度正确的

P1692 部落卫队

不见得过不了
by Katz @ 2022-09-09 21:56:11


妈的假题
by cnyzz @ 2022-09-09 21:59:32


这是正解?
by Failure_Creator @ 2022-09-09 22:04:44


``` 对于所有数据:n \le 100,m \le 3000n≤100,m≤3000。数据从所有合法数据从随机均匀取样。 ``` 明白了
by Katz @ 2022-09-09 22:17:09


一般图最大独立集有一堆乱七八糟的搞法,随机数据应该还是有挺优秀的简单做法的,,,
by Sol1 @ 2022-09-09 22:27:42


包括但不限于 randomshuffle 能加就加这种,,,
by Sol1 @ 2022-09-09 22:28:39


|