在渡渡鸟,鸭子,鹦鹉和鸽子的联合王国中,没有一条路,因为大部分的鸟都会飞行。遗憾的是,渡渡鸟不会飞行!
所以为了旅行的更快,渡渡鸟们开始在王国中修建道路。在王国中有 座城市,城市的编号为 ,然后渡渡鸟公爵——渡渡鸟的伟大领袖计划修建 条道路,道路的编号为 。但是渡渡鸟公爵非常吝啬,他不希望任何两座城市之间可以通过不同的简单路径互相到达,他觉得这是对资源的浪费。所谓的从 到 的一条简单路径,就是一条依次经过节点 的路径( 可以为 ),满足序列中不会有某个节点出现两次。
所以当计划开始时,渡渡鸟的修路工人按照伟大的计划一条一条地修建道路,但是如果建造了这条道路会导致,存在两座不同的城市 可以通过不同的简单路径互相到达,那么这条路就会被跳过而不会被修建,工人们转而考虑下一条道路。
在计划开始之前,渡渡鸟公爵希望你告诉他有多少条路最终会被修建,这些路又是哪些。