题意要求求出最短简单环。 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为$ T_i$的同学。   ...

  题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一...

洛谷的这个模板题可以说是相当坑了 【P3388】【模板】割点（割顶）细节处理不到位总是拿不好分。 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面...

非常的卡常数？ 拿了好长时间的95分。。 题目描述     公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n−1条双向航道，每条航道建立在两个星球之间，这n−1条航道连通了L国的所有星球。小P掌管一家...

这个题涉及到有向图中的信息传递，需要用到tarjan缩点。 （洛谷数据加强版） 题目背景 浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于...

   例题是洛谷P3387缩点      顾名思义，缩点就是将等价的几个点转化为一个点，点权可累加。那么我们就要用tarjan来求一下哪些点可以缩在一起。   1.dfn和low的含义    tarjan算法有两个...

例题是洛谷P3379      最近公共祖先可以用倍增做，也可以用tarjan做，不过tarjan是离线的，理论上效率要高一些。      今天学习的是用tarjan算法求LCA。 需要用到的数据结构：并查集。首...

这个题是主要是考01分数规划和网络流建模。 题目描述 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。   有n个男生和n个女生参加舞会,每一个男生和一个女生一起跳舞...

好不容易考试 1A一道NOI蓝题，不过题目相对比较简单。 题目描述 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，...

考试时间 2018/5/20 题目描述 汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条...