AT_abc204_c.[ABC204C] Tour

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

AtCoder国家包括编号 1{1} 到 N{N} 的 N{N} 个城市和编号为 M{M} 的 M{M} 条道路。

通过道路 i{i} 可以从城市 Ai{A_i} 移动到 Bi{B_i} 。从都市 Bi{B_i} 到都市 Ai{A_i} 不能通行。彪马打算从某个城市开始,使用 0{0} 条以上的道路移动,制定以某个城市为终点的旅行计划。

作为起点和终点的城市组合,有几种?

输入格式

输入的以下形式由标准输入给出。

$
{N M }
$

A1B1⋮AMBM {A_1 B_1⋮ A_M B_M}

输出格式

输出一行,包含一个正整数,表示彪马旅行问题的可能性的种数。

输入输出样例

  • 输入#1

    3 3
    1 2
    2 3
    3 2

    输出#1

    7
  • 输入#2

    3 0

    输出#2

    3
  • 输入#3

    4 4
    1 2
    2 3
    3 4
    4 1

    输出#3

    16

输入解题思路,AI测评打分。不知道怎么写?

首页