本月特题,第 11 级 预览
预览。这是十二月的本月特题,提前开放,让你可以先试一试。预览为期一个月,使用自己的图和自己的排行榜。每月 1 日排行榜和所有计时都从空白开始,什么都不会带过去。十二月开始时会换成新的图和空的排行榜。
- 顶点数:300000,编号为 0 到 299999。
- 每对顶点以概率 p = (ln n + ln ln n + c) / n 相连,其中 c = 1。也就是 p = 5.38205e-05。
文件。以 c 开头的行描述这个图。接着是一行 p edge n m:n 个顶点和 m 条边。然后是 m 行,每行一条边:两个顶点编号。
你的答案。按回路顺序列出全部 n 个顶点,每个恰好一次,用空格或换行分隔。每个顶点必须与下一个相连,最后一个必须与第一个相连。任何这样的回路都会被接受。可以直接输入,或上传一个文本文件,或只含这个文件的 .gz 或 .tar.gz。