| 题目名称 | 2154. [CodeChef GRAPHCNT] 新年的有向图 |
|---|---|
| 输入输出 | GRAPHCNT.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mikumikumi
于2016-02-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：4， 通过率：75% | ||||
 dzyo |
100 | 0.645 s | 21.68 MiB | C++ |
 梦那边的美好ET |
100 | 0.816 s | 26.73 MiB | C++ |
 mikumikumi |
100 | 1.279 s | 8.80 MiB | C++ |
|
梦那边的美好ET |
30 | 0.295 s | 31.21 MiB | C++ |
| 本题关联比赛 | |||
| 新春水题赛 | |||
| 关于 新年的有向图 的近10条评论(全部评论) |
|---|
【题目描述】
zlx同学在学习数论时，被虐了一脸，丧心病狂的他决定去报复社会。
zlx在公园里埋下N颗地雷，用来炸飞在春节期间秀恩爱的情侣。这N颗地雷由M条有向边连接成为一个有向图，zlx则在1号地雷处引爆1号地雷可以到达的地雷。现在，为了更好的实施这个计划，zlx需要知道存在多少对地雷(x,y)，使得存在一条1到x和一条1到y的路径，这两条路径不经过同一个点（点1除外）。
【输入格式】
第一行为两个正整数N，M。
之后的M行，每行两个正整数v，u。代表存在一条v到u的有向边。
【输出格式】
输出有多少点对满足题目要求。
【样例输入】
6 6 1 2 1 3 1 4 2 5 2 6 3 6
【样例输出】
14
【提示】
对于30%的数据，图为有向无环图。
对于100%的数据，N<=100000，M<=500000
【来源】
CodeChef GRAPHCNT