description
自行車賽在乙個很大的地方舉行，有n個鎮，用1到n編號，鎮與鎮之間有m條單行道相連，起點設在鎮1，終點設在鎮2。
問從起點到終點一共有多少種不同的路線。兩條路線只要不使用完全相同的道路就被認為是不同的。
input
第一行兩個整數：n和m(1<=n<=10000,1<=m<=100000)，表示鎮的數量和道路的數量。
接下來m行，每行包含兩個不同的整數a和b，表示有一條從鎮a到鎮b的單行道。
兩個鎮之間有可能不止一條路連線。
output
輸出不同路線的數量，如果答案超過9位，只需輸出最後9位數字。如果有無窮多的路線，輸出「inf」。
sample input
輸入1：6 7
1 3
1 4
3 2
4 2
5 6
6 5
3 4
輸入2：
6 8
1 3
1 4
3 2
4 2
5 6
6 5
3 4
4 3
輸入3：
31 60
1 3
1 3
3 4
3 4
4 5
4 5
5 6
5 6
6 7
6 7
… …
… 28 29
28 29
29 30
29 30
30 31
30 31
31 2
31 2
sample output
輸出1：3輸出2：
inf輸出3：
073741824
data constraint
1 #include2 #include3 #include4 #include5#define ll long long
6using
namespace
std;
7const ll n=1e4;
8const ll mod=1e9;
9 ll n,m,f[n+10
];10
bool
flag;
11 vectorg[n+10
];12
ll dfs(ll u)
1322
return
f[u];23}
24int
main()
2532 ll x=1e8;
33while
(x)34
39return0;
40 }
Jzoj 1238 自行車比賽
自行車賽在乙個很大的地方舉行，有n nn個鎮，用1 11到n nn編號，鎮與鎮之間有m mm條單行道相連，起點設在鎮1 11，終點設在鎮222。問從起點到終點一共有多少種不同的路線。兩條路線只要不使用完全相同的道路就被認為是不同的。很容易發現1 11到2 22的路線中，只要有環，則為inf infi...
卸貨自行車
以下是文章主要內容 我第一次騎yuba supermarche載貨自行車的時候，它比起我那輛輕盈敏捷的汽車感覺就像是只笨拙的怪獸。但在舊金山騎了幾個星期之後，我顯然看到了城市交通的未來。你可以將載貨自行車看作是輕型的多用途運載車，可以用它來說送小孩上學，可以用它來裝載食品雜貨，也可以用它來將在好市多...
Vijos P1988 自行車比賽（treap）
思路 如果我們判斷第i個人是否能第一，只需要把盡量小的分值給分數最大的人，如果有人超過了他，就不能得第一。我們可以把n個人排序，讓2 n個人分別加上n 1 1，用treap維護最大值。轉移到下乙個人的時候，只需要把下乙個人的加分加到當前這個人上就行了。ps 用treap的原因是set被卡了。吐槽 s...