19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 891人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 648人学习

8篇文章 749人学习

动态规划入门

7篇文章 923人学习

1篇文章 669人学习

二分图匹配

2篇文章 653人学习

[kuangbin带我飞]专题七线段树

8篇文章 797人学习

3篇文章 744人学习

线段树进阶

3篇文章 660人学习

codeforces补题

32篇文章 875人学习

莫比乌斯反演

6篇文章 577人学习

网络流初步

4篇文章 762人学习

6篇文章 722人学习

2021杭电多校

3篇文章 783人学习

全部文章（共2篇）

Tarjan算法练习

hdu 1827 Tarjan + 缩点题意：Wiskey知道其他人也有一些别人的联系方式，这样他可以通知其他人，再让其他人帮忙通知一下别人。计算出至少要通知多少人，至少得花多少电话费就能让所有人都被通知到（通知的人最少花费也就会最小）。思路:缩点（缩点就是用强连通分量中的一个点代替其余的点）之后...

Tarjan

2020-05-20

2 683

有向图的连通性

SCC指的是强连通分量，求SCC有三种高效的算法，即，他们的复杂度都是,但Kosaraju要差一点。算法： hdu 1269 一个有向图，有n个点和m条边，判断整个图是否强连通，如果是输出，否则输出。手写一个栈，用的也行，我是用向前星存有向图。code: #include<bits/st...

Tarjan

2020-05-20

1 702