[CQOI 2018]社交网络

Description

题库链接

求 \(n\) 个点以 \(1\) 为根的有向生成树个数。

\(1\leq n\leq 250\)

Solution

我终于会 \(\texttt{Matrix-Tree}\) 辣！！

写详解是不可能的，直接丢链接。

注意的是有向图度数矩阵是入度。

Code

#include <bits/stdc++.h>
using namespace std;
const int N = 250+5, yzh = 10007;int n, m, u, v, a[N][N];int gauss() {int ans = 1;for (int i = 2; i <= n; i++) {for (int j = i+1; j <= n; j++)while (a[j][i]) {int t = a[i][i]/a[j][i];for (int k = i; k <= n; k++) (a[i][k] -= a[j][k]*t%yzh) %= yzh;swap(a[i], a[j]); ans *= -1;}(ans *= a[i][i]) %= yzh;}return (ans+yzh)%yzh;
}
void work() {scanf("%d%d", &n, &m);for (int i = 1; i <= m; i++) {scanf("%d%d", &v, &u);++a[v][v], --a[u][v];}printf("%d\n", gauss());
}
int main() {work(); return 0; }

转载于:https://www.cnblogs.com/NaVi-Awson/p/8984437.html

[CQOI 2018]社交网络相关推荐

[CQOI 2018]九连环
Description 题库链接给你一个 \(n\) 连环,游戏规则是: 第一个(最右边)环任何时候都可以任意装上或卸下: 如果第 \(k\) 个环没有被卸下,且第 \(k\) 个环右边的所有环都被 ...
双十一剁手后，听蒋涛谈谈AI人才多么吸金：2018年社招AI人才平均月薪竟高达4万，算法红利期还有2年
整理 | 晶晶 Donna 润色 | 鸽子 11月11日,主题为"产教融合,共享生态"的中国IT 教育博鳌论坛在久负盛名的博鳌隆重召开.论坛汇集多方资源,现场就人工智能.智能制造 ...
如何体现机器智能和群体智能的关系，2018新版互联网大脑模型绘制
作者:刘锋计算机博士互联网进化论作者 2018年新的这一版,也是互联网大脑模型图的第五个版本,距离第一版的发布已经有10年时间(2008年),距离上一版第四版也有1年时间,在这一版中主要解决了 ...
互联网大脑进化简史，华为云EI智能体加入-2018年7月新版
要:华为云EI智能体是2018年以来产生的第八个类脑智能巨系统,在中国,目前除了小米.联想.今日头条,几乎所有的互联网巨头都提出了自己的"大脑"系统建设计划. 1969年互联网诞生 ...
大江大海2018: 冲浪科技之巅不可错过的十大数字前沿趋势
来源:腾讯研究院概要:所有主流科技公司.创业公司都相继进入战线,为科技的未来发展打造必要的元素. 序言 2017年,人工智能的"热身"刚刚结束.继李世石人机大战,AlphaGo ...
人工智能正在激活互联网类脑系统，2018年，云脑将成为新热点
作者:未来智能实验室一,AI与互联网的结合从科学史可以看到这样一个规律,每一次人类社会的重大技术变革都会导致新领域的科学革命,互联网革命对于人类的影响已经远远超过了大工业革命.与工业革命增强人类的 ...
比特币现金（BCH）将在2018年占据主导地位
最近,数字货币市场呈现出一片繁荣.各种数字货币的价格都在不断向上攀升,于是出现这边涨完那边涨的局面.根据coinmarketcap的数据,随着许多主流数字货币的上涨,数字货币的总市值已经突破3000亿 ...
2018 年全球互联网十大数据泄露事件盘点
开发四年只会写业务代码,分布式高并发都不会还做程序员? 2018年已经过了一大半,在过去的8个月里,"数据泄露"的字眼总是活跃在我们眼前,全球各地深受数据泄露事件的困扰,已造成 ...
2018.11：大数据在政府统计中的应用、瓶颈及融合路径（余芳东）
内容摘要:应用大数据是未来政府统计发展的必然趋势.本文系统梳理当前政府统计应用大数据的基本类型,研究探索大数据统计应用实践和基本方法思路,剖析大数据统计应用面临的困难和瓶颈,提出推进大数据与政府统计工 ...
2018年超大规模数据中心总数达到430个
2018年,超大规模数据中心总数增加了11%,大多数为大型云和社交网络公司所使用.根据Synergy调研,目前全球有430个设施被认定为是"超大规模数据中心",运营着数十万台服务器 ...

[CQOI 2018]社交网络

Description

Solution

Code

[CQOI 2018]社交网络相关推荐

最新文章

热门文章