19-大数据一班-杨文冠

分类

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

/ 注册

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

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

11篇文章 896人学习

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

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

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

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共2篇）

点、边双连通图练习

hdu 3394 题意：有一个公园有n个景点，公园的管理员准备修建m条道路，并且把参观路线安排成回路。如果一条道路被多条参观路线（也就是这个点连通分量含多个环）公用，那么这些参观路线中会有冲突；如果一条道路没在任何一个回路内（这个道路就是桥），那么这条路是不冲突的。问分别有多少条有没有冲突的路和有冲...

双连通分量割点割边

2020-08-11

1 841

无向图的连通性

1.割点、割边都是在深度优先生成树的基础上判断割点：low[v]>=num[u]&&u!=1low[v]>=num[u]\&\&u!=1low[v]>=num[u]&&u!=1或者顶点（将1设为顶点）有两个或两个以上孩子判断割边...

双连通分量割点割边

2020-07-19

1 590