![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强连通分量
Guapifang
这个作者很懒,什么都没留下…
展开
-
洛谷P2169 正则表达式--强连通分量缩点+迪杰斯特拉堆优化
题目背景 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序,这个正则表达式程序仅仅由字符“0”,“1”,“.”和“*”构成,但是他能够匹配出所有在OJ上都AC的程序的核心代码!小Z大为颇感好奇,于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。 题目描述 在Internet网络中的每台电脑并不是直接一对一连通的,而是某些电脑之间存在单向的网络连接,也就是说存在A到B的连接不一定存在B...原创 2019-08-30 10:10:18 · 171 阅读 · 0 评论 -
图论最大强连通分量+输出路径模板
#include<bits/stdc++.h> using namespace std; const int N=2e6; typedef long long ll; struct Node { int v,next; ll w; }edge[2*N]; //adge为初始的旧点的连接关系,edge为新节点的连接关系 int head[N],cnt; void add_edge(...原创 2019-08-30 11:36:07 · 212 阅读 · 0 评论 -
洛谷P2746 [USACO5.3]校园网Network of Schools--强连通分量缩点判断出度入度
题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 A)。更进一步,我们想要确定通过给任意一个学校发送新软件,这个软件就会分发到网络中的所有学校。为了...原创 2019-08-31 20:23:21 · 146 阅读 · 0 评论 -
洛谷P3119 [USACO15JAN]草鉴定Grass Cownoisseur--最大强连通分量+spfa
题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists of N fields, conveniently numbered 1…N, with each ...原创 2019-09-06 11:01:18 · 132 阅读 · 0 评论