问题 C:旅行计划
文件提交:文件名:tour
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:4
解决:0
题目描述
## 题目描述
某国家包括编号 ${1}$ 到 ${N}$ 的 ${N}$ 个城市和编号为 ${M}$ 的 ${M}$ 条道路。
通过道路 ${i}$ 可以从城市 ${A_i}$ 移动到 ${B_i}$ 。从都市 ${B_i}$ 到都市 ${A_i}$ 不能通行。张老师打算从某个城市开始,使用 ${0}$ 条以上的道路移动,制定以某个城市为终点的旅行计划。
作为起点和终点的城市组合,有几种?
## 输入格式
输入的以下形式由标准输入给出。
$
{N M }
$
$A_1 B_1$
$A_M B_M$
## 输出格式
输出一行,包含一个正整数,表示张老师旅行问题的可能性的种数。
## 输入输出样例 #1
### 输入 #1
```
3 3
1 2
2 3
3 2
```
### 输出 #1
```
7
```
## 输入输出样例 #2
### 输入 #2
```
3 0
```
### 输出 #2
```
3
```
## 输入输出样例 #3
### 输入 #3
```
4 4
1 2
2 3
3 4
4 1
```
### 输出 #3
```
16
```