你说的对，但是《NOIP2022》是由 CCF 自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「吉吉朋鸟」的幻想世界，在这里，被评测机选中的人将被授予「省一」，导引常数之力。你将扮演一位名为「考生」的神秘角色，在考试中邂逅性格各异、能力独特的 OIer 们，和他们一起击败强敌，找回失散的分数——同时，逐步发掘「暴力 AC」的真相。

duliu

@组撒头屯 juanwang.

biemozheng

tai qiang le

不看题解想不出来，一看题解一下就会，我是傻逼wwwww
线段树优化Dij跑的飞快

调好参数单模哈希也能过hhh

唯一拿到分的题

滚动数组最后第一维搞错竟然都能拿90pts

mozheng.

欢迎各位大佬做本题，祝您做题愉快！！！

回复 @组撒头屯 :
这种带限制的问题能用模拟退火写吗？我昨天想了想感觉找不到一个正确高效的模拟退火模型。
btw 随机数取模感觉不应该是 $\bmod \ n$，应该把 $T$ 也加进去。

新增两组hack数据，并hack了所有人
如果是这样的话前面的数据也可能有误？

回复 @ムラサメ :hacked

数据太水，建议加强

很高级的 trick

水题三次才A，身败名裂

第六七个点x有0？

数据太水，虽然我用的long long但实际用int也能过

好家伙，我是小天才，我二分写假了（