[置顶] Tarjan算法介绍

摘要： Tarjan算法介绍： Tarjan算法是图论中的一种算法，用作于图的联通性 它可以做什么？ 根据 Robert Tarjan 的名字命名的算法 Tarjan算法 可以在 线性时间内 求出 无向图 的 割点与桥 ，再进一步的求出 双联通分量 ，也在 数据结构 上做出了贡献。 Tarjan算法的用途 阅读全文

posted @ 2018-08-30 17:32 黄丹宁 阅读(507) 评论(0) 推荐(0)

[置顶] 蒟蒻刷题成长记（宣传）

摘要： 蒟蒻刷题成长记（宣传） 原文在CSDN，请跨越观阅！谢谢 文章链接1 文章链接2 THE END 阅读全文

posted @ 2018-08-30 17:24 黄丹宁 阅读(95) 评论(1) 推荐(0)

2018年8月30日

洛谷 P1109 学生分组 题解

摘要： 好了直接步入正题 题目很简单 我们要求多少次操作能让使 N组学生的人数都在 [L,R] 中。 首先我们不考虑输出 -1 的情况 2.我们考虑输出-1的情况 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 in 阅读全文

posted @ 2018-08-30 17:39 黄丹宁 阅读(230) 评论(0) 推荐(0)

博客位置

摘要： https://blog.csdn.net/huangdanning 阅读全文

posted @ 2018-08-30 17:29 黄丹宁 阅读(147) 评论(0) 推荐(0)

导航