博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #277.5 (Div. 2) d
阅读量:6716 次
发布时间:2019-06-25

本文共 1351 字,大约阅读时间需要 4 分钟。

hot3.png

/** * @brief Codeforces Round #277.5 (Div. 2) d * @file d.cpp * @author 面码 * @created 2014/11/22 11:23 * @edited  2014/11/22 11:23 * @type brute * @note  */#include 
#include 
#include 
#define MAXN 3010   /*max note*/#define MAXE 30010  /*max edge*/#define max(a, b)  ((a) > (b) ? (a) : (b))#define min(a, b)  ((a) > (b) ? (b) : (a)) #define abs(a)     ((a) >  0  ? (a) : (0 - (a)))#define CLR(vec)   memset(vec, 0, sizeof(vec))using namespace std;int ans;int n, m;vector
tree[MAXN];int table[MAXN][MAXN];  /*flag there is a way from m to n*/int main(){#ifdef DEBUG    freopen("./in",  "r", stdin);    freopen("./out", "w", stdout);#endif    scanf("%d%d", &n, &m);    for(int i = 0; i < m; i++){        int from, to;        scanf("%d%d", &from, &to);        tree[from].push_back(to);        table[from][to] = 1;    }    ans = 0;    for( int from = 1; from <= n; from++)        for( int to = 1; to <= n; to++){            if( from == to)                continue;            int cnt = 0;            for(int i = 0; i < tree[from].size(); i++){                    if(table[tree[from][i]][to])                        cnt++;            }            ans += cnt >= 2? (cnt * (cnt - 1))>>1 : 0;        }    printf("%d\n", ans);    return 0;}

转载于:https://my.oschina.net/u/572632/blog/347469

你可能感兴趣的文章
impulse
查看>>
Deep Learning 教程翻译
查看>>
贪心算法
查看>>
SDL示例一:实现七段数码管的显示
查看>>
Hive权限之审计
查看>>
Redis的安装与使用
查看>>
谈谈站桩
查看>>
容器、应用服务器和web服务器的区别
查看>>
分析统计<第三篇>
查看>>
javascript--- HTML DOM
查看>>
Exactly-once Spark Streaming from Apache Kafka
查看>>
哎,系统分析师下午没过
查看>>
c++opencv项目移植到Android(Mat—》IplImage*)
查看>>
嵌入式linux------SDL移植(am335x下显示yuv420)
查看>>
当vcenter是linux版本的时候Sysprep存放路径
查看>>
代码管理(五)git 删除分支
查看>>
[学习笔记]Spring依赖注入
查看>>
网络虚拟化(SDN,NFV..)和企业骨干网的演化
查看>>
怎么确保站点的可用性
查看>>
我的第一个android应用——装逼神器《微博尾》
查看>>