TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4489
  • 問題
  • P4489同色三角形
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 时限1s,空间限制128m
    問題説明

    何老板给出坐标平面上的n个点(编号1到n)。其中不存在3个点共线的情况。
    任意两点都用被何老板用蓝色线条或者橙色线条连接了起来。
    如果一个三角形的三条边颜色是相同,颜色就很朴素,何老板称为朴素三角形。 何老板请你帮忙计算,平面上总共有多少个朴素三角形。

    入力形式

    第一行,一个整数n,表示点的总数。

    第二行,一个整数m,表示蓝色线条的数量。

    接下来的m行,每行两个数x和y。表示一条蓝色线条的两个端点。

    出力形式

    一个整数,表示朴素三角形的总数。

    サンプル入力 1


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

    サンプル出力 1

    2

    サンプル入力 2

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

    サンプル出力 2

    57

    ヒント

    \(3 <= n <= 1000\)
    \(0 <= m <= 250000\)
    \(1 <= x < y <= n\)


    ソース  [Poi1997]Monochromatic Triangles