返回本月特题

本月特题，第 04 级 预览

预览。这是十二月的本月特题，提前开放，让你可以先试一试。预览为期一个月，使用自己的图和自己的排行榜。每月 1 日排行榜和所有计时都从空白开始，什么都不会带过去。十二月开始时会换成新的图和空的排行榜。

• 顶点数：5000，编号为 0 到 4999。
• 每对顶点以概率 p = 1/2 相连，各对之间互不影响。

文件。以 c 开头的行描述这个图。接着是一行 p matrix n。然后是 n 行，每行是邻接矩阵的一行。第 i 行（从 0 开始数）只包含 i 之后的列，即 i+1 到 n-1，每 4 列为一个十六进制数字，第一列在最高位。每行最后一个数字用 0 位补满。最后一行为空。

你的答案。按回路顺序列出全部 n 个顶点，每个恰好一次，用空格或换行分隔。每个顶点必须与下一个相连，最后一个必须与第一个相连。任何这样的回路都会被接受。可以直接输入，或上传一个文本文件，或只含这个文件的 .gz 或 .tar.gz。

登录以获取你自己的图