回归梦想

未归档

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 未归档（共539篇）

POJ1236 Network of Schools

POJ1236 Network of Schools 文章目录 Description 题意：题解：代码： Description A number of schools are connected t...

2020-12-02

0 479

POJ3177 Redundant Paths

POJ3177 Redundant Paths 文章目录 Description 题意：题解：代码： Time Limit: 1000MS Memory Limit: 65536K Total Submiss...

2020-12-02

0 356

Network POJ-3694

Network POJ-3694 文章目录 Description 题意：样例分析：题解：代码： Description A network administrator manages a l...

2020-12-02

0 354

HDU4612 Warm up

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 11184 Accepted Submission(s): 2573 HDU4...

2020-12-02

0 337

可达性

来源：牛客网文章目录题目描述题解：代码：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 ...

2020-12-02

0 340

Tarjan算法

Tarjan算法可以应用在求解强连通分量，缩点，桥，割点，双连通分量，LCA等关于文章目录强连通分量代码题目 tarjan求割点割点概念 ...

2020-12-02

0 454

网络流

最大流的算法有很多，有FF算法，EK，Dinic，ISAP等文章目录 FF算法流程： EK算法 Dinic算法 Dinic与Ek比较算法...

2020-12-02

0 461

Drainage Ditches POJ1273

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 93263 Accepted: 36174 试题链接文章目录 Description 题意：题解：代码： ...

2020-12-02

0 434

P2756 飞行员配对方案问题【网络流24题】

P2756 飞行员配对方案问题文章目录题目背景题解：代码：题目背景第二次世界大战期间，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行...

2020-12-02

0 365

P2761 软件补丁问题

文章目录题目描述题解：代码：添加链接描述题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而...

2020-12-02

0 337