Juice Junctions

 Juice Junctions

题目描述

 

你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是11升每秒。管道可能连接节点，每个节点最多可以连接33条管道。节点的流量是无限的。节点用整数11到nn来表示。在升级系统之前，你需要对现有系统进行分析。对于两个不同节点ss和tt，s−ts−t的流量被定义为：当ss为源点，tt为汇点，从ss能流向tt的最大流量。计算每一对满足a<ba<b的节点a−ba−b的流量的和。

 

输入

 

第一行包括22个整数nn和m(2<=n<=3000,0<=m<=4500)m(2<=n<=3000,0<=m<=4500)——节点数和管道数。

接下来mm行，每行包括两个相异整数a,b(1<=a,b<=n)a,b(1<=a,b<=n)，表示一条管道连接节点a,ba,b。

每个节点最多连接33条管道，每对节点最多被一条管道连接。

 

输出

 

输出一个整数——每对满足a<ba<b的节点a−ba−b的流量之和。

 

样例输入

6 8
1 3
2 3
4 1
5 6
2 6
5 1
6 4
5 3

样例输出

36

来源