11251: 【原1251】bleeding love

题目

题目描述

author: 胡云聪 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1251

Description

给出一个有向图，询问有多少对点，满足存在一条由1到x的路径和一条由1到y的路径，且两条路径没有公共节点（1节点除外）。

Input Format

第一行两个数字，n,m表示点数与边数。 接下来m行，每行两个数字x,y,表示x与y之间有一条由x到y的边。 n<=100000,m<=500000

Output Format

一个数字表示答案，保证不超过int。

Sample Input1

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

Sample Input2

8 11
1 2
1 3
1 4
2 5
3 4
6 7
3 6
3 7
4 8
2 6
5 6

Sample Output1

14

Sample Output1

26

Hint

样例1，有
1,2
1,3
1,4
1,5
1,6
2,3
2,4
2,6
3,4
3,5
3,6
4,5
4,6
5,6

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！