mpi

点击此处获得更好的阅读体验


WriteUp来源

官方WP

题目描述

题目考点

解题思路

本题原理上是一个刻意生成的有向图, 其中的哈密顿回路唯一. 题目对输入做 Cantor 展开之后, 再通过 MPI 构造拓扑结构检验是否为一个哈密顿环路. 如果正确则输出 flag. 解题思路为寻找其中的哈密顿回路, 而后通过 Cantor 展开还原为输入即可.