Preparing NOJ
Bruce在A州成立了公司,准备宣传活动开始后的第L天到达B州进行新品拍卖,期间Bruce打算将产品拿到各个州去做推销宣传。 K国有很多个州,每个州都与其他一些州相邻,但是K国有规定:
商人只能从某些州到达另外一些州,即连通路线是单向的。
商人不允许在同一个州连续宣传两天或以上,每天宣传完必须离开该州。
商人可以多次来到同一个州进行宣传。
任务:算出AB两州之间的路线的总数。
4 5 6
1 2
2 3
3 4
4 1
2 4
1
1 4
2
本题由旧版NOJ导入,来源:JSOI2010