平凡的小白

分类

未归档(48) 题解(64)

/ 注册

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

38篇文章 1231人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1124人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 858人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 971人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 971人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 676人学习

2篇文章 1148人学习

1篇文章 620人学习

全部文章（共2篇）

Network 来自专栏

我开始是想每加一条边就跑一次图，找割边的数量，特判了一下之间有两条边的情况，但还是没过，只过了：code 思路：先求出图中的割边（桥）的数量（可能有重边，输入时的重边应该算是一条边），并将同一个边双连通分量缩成一个点集，用去维护（并查集），并保留每个点的父结点。接下来就考虑缩点后形成的树，为边，边双...

Tarjan 割边

2020-11-29

1 702

牛客算法周周练7

A、收集纸片题意：给出一个大小的房间，还有一个人的初始位置和n个纸片的位置，每个相邻格子的距离为1。问收集完所有纸片后回到起点最小需要走多少路。典型的旅行商问题。思路：1.个纸片和起点组成个点，预处理，表示第i个点和第j个点之间的距离。2.状压dp的状态dp[s][i]，表示经过集合s到达点i的...

Tarjan dp状态压缩数论旅行商问题二进制

2020-05-20

1 614