于梦境之中诞生（Resurrection）

东风谷早苗需要去现实世界的守矢神社分社进行祭扫。
n个不同的守矢神社由m条道路连接在一起，两两不相交的道路构成了一个巨大的守矢图腾。东风谷早苗需要清扫整个图腾，所以她需要一条不漏地走过所有的m条道路，但是由于自己的脚可能会在路上留下脚印，所以每一条路她只能走一次——踩在叶子上小心翼翼地过去，并沿途清扫落叶。
众所周知，作为守矢神社的风祝，在幻想乡中东风谷早苗也能够在天上飞——但是在现实世界中，她却没有“在天空中飞行程度的能力”，所以需要八云紫将她从一个分社传送到另一个分社。
东风谷早苗不想麻烦八云紫大人，所以她想知道，在不走重复道路的前提下，她最少需要八云紫传送多少次才能清扫完所有的m条道路？（走过这条道路就被被认定为清扫过了。）
由于东风谷早苗是从妖怪之山的主神社传送过去的，所以她初始可以在任何一个神社。当然，她也可以在任何一个神社完成本次清扫任务。