小蓝的火车
题目背景
小蓝切水题切的起劲,这时信息老师走了过来(你为什么不珍惜上课时间!竟敢切水题!#%@$#)...
小蓝被罚做一道题。
题目描述
L 城有 n 个火车站和 m 条铁路(直达)。第 i 条铁路的开始地点为 ai,结束地点为 bi(所有道路均为单向)。老师让小蓝求出,一共有多少不同的铁路(可以经过若干条直达铁路)。
形式化题意
给出一个 n 个点,m 条边,每条边开始为 ai,结束为 bi(单向边),求出:
∑i=1n∑j=1nf(i,j)
其中,f(i,j) 代表从 i 到 j 有多少条不同的路径(当且仅当路径长度不同或经过的任意一条边不同,保证没有重边,但是可能有 ap=bq,aq=bp),特别的,如果 i=j,那么 f(i,j)=0。
输入格式
第一行两个整数 n,m。
接下来 m 行,每行两个整数 ai,bi。
输出格式
仅一行一个整数,表示答案。
样例 #1
样例输入 #1
2 1
1 2
样例输出 #1
1
提示
【数据范围】
对于 100% 的数据,1≤n,m,ai,bi≤100。
数据见此D题,有没有人会啊