图论--tarjan算法
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
牛客练习赛56(A(水),B(树上路径问题),C(权值树状数组维护子序列),D(枚举加扫描线段树),E(tarjan缩点+求直径))
题目链接A 小蒟和他的乐谱水题,取下模就可以了。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e6+10;int a[N],b[N];int main(){ int n;cin>>n; for(int i=1;i<=n;...原创 2020-01-05 15:34:38 · 381 阅读 · 0 评论 -
Network of Schools(tarjan求有向图的强连通分量+缩点 入门)
Network of SchoolsTime Limit:1000MS Memory Limit:10000K Total Submissions:25423 Accepted:10080 DescriptionA number of schools are connected to a computer network. Agreement...原创 2019-04-18 15:53:38 · 389 阅读 · 0 评论 -
Redundant Paths(无向图的双连通分量及tarjan学习 入门)
Redundant PathsTime Limit:1000MS Memory Limit:65536K Total Submissions:19606 Accepted:8105 DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing fiel...原创 2019-04-18 16:56:41 · 371 阅读 · 0 评论 -
华华和月月逛公园(tarjan求桥)
链接:https://ac.nowcoder.com/acm/contest/392/I?&headNav=acm来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述月月和华华一起去逛公园了。公园很大,为了方便,可以抽象的看成一个N个点M条边的无向连通图(点...原创 2019-05-23 21:34:52 · 517 阅读 · 0 评论 -
Codeforces Round #582 (Div. 3) D2,E,F(tarjan),G(并查集)
D2Equalizing by Division (hard version)将每个数从除2除2移动中,保存能到达的地方的步数。然后暴力枚举i,i数能否有k个数相同。水题一个,但是我思路不是这个,是另一种优先队列的做法,无奈一直wa8.每个数提供的数最多是log(1e5)个,所有的之和是n*log(1e5),每个数遍历一次,所以不会超时#include<bits/stdc++...原创 2019-08-31 21:54:20 · 346 阅读 · 0 评论 -
Codeforces Round #490 (Div. 3) A、B、C、D(思维)、E(tarjan)、F(贪心dp)
题目链接:https://codeforc.es/contest/999嗯,补题还是div3好AK,开了套虚拟,四个题D题难度1900,独立做出还是挺激动开心的E题看错了,导致没做出来,是从首都城市到能达到其他城市,我看成从其他城市到达首都了。前三题水题至极,15分钟A没啥好说的。A. Mishka and Contest给n,k,n是数组长度题意都告诉做法了,只能从两...原创 2019-09-13 21:49:37 · 424 阅读 · 0 评论