jzoj1238专题

【思维·tarjan·技巧-拓扑确定图中递推顺序】jzoj1238 自行车比赛 纪中集训提高B组

Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 自行车赛在一个很大的地方举行,有N个镇,用1到N编号,镇与镇之间有M条单行道相连,起点设在镇1,终点设在镇2。 问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。 Input 一行两个整数:N和M(1<=N