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