Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!