输出格式里写的 “输出循环转账路径要按照指定排序策略进行排序:总体按照循环转账路径长度升序排序;同一级别的路径长度下循环转账账号ID序列,按照字典序(ID转为无符号整数后)升序排序。”限定了环与环之间的输出顺序,那对于一个环 a->b->c->a,应该输出 a,b,c 还是 b,c,a 还是 c,a,b 呢?
题面里写了循环转账的长度最大为 7,请问这是指数据中不存在长度 >7 的简单环,还是说数据中可能存在,但要我们忽略?
线上的评测数据输出规模大概多大?如果取500个点出来,组成K_{500},剩下的点练成一条链,这样也可以保证平均度数 <10,然而这样的图的输出规模是亿亿级别的;而如果数据是随机生成的,输出规模则可以很小。线上数据的输出规模是否会达到亿亿级别?


昨天主办方说了,输出最多五万条
帖子别沉
对于第三个问题:
赛题里说的是输入条数最大28万条,但是对于这样的输入规模,是有可能导致输出达到10^15级别的。请问输出的大小有无保证呢?
输出格式里写的 “输出循环转账路径要按照指定排序策略进行排序:总体按照循环转账路径长度升序排序;同一级别的路径长度下循环转账账号ID序列,按照字典序(ID转为无符号整数后)升序排序。”限定了环与环之间的输出顺序,那对于一个环 a->b->c->a,应该输出 a,b,c 还是 b,c,a 还是 c,a,b 呢?
因为账号都是在整数:对于环 10 32 15 9 我们应该输出9 10 32 15
数据中会存在大于7的环,选手要屏蔽这个输出
现在数据赛题里面说明有哈:初赛最大28万条