题目描述 有 n 座城市，城市之间建立了 m 条有向的地下通道。你需要发起若干轮轰炸，每轮可以轰炸任意多个城市。但每次轰炸的城市中，不能存在两个不同的城市 i,j 满足可以通过地道从城市 i 到达城市 j。你需要求出最少需要多少轮可以对每座城市都进行至少一次轰炸。 输入数据 第一行两个整数 n，m。 ...
分类：
其他好文 时间：
2019-02-11 17:07:15
阅读次数：
185
题目链接：传送门 思路： 题目要将使每一对草场之间都有至少两条相互分离的路径，所以转化为（一个有桥的连通图至少加几条边才能变为双联通图？） 先将桥删除，然后原图变为多个连通块，每一个连通块就是一个边双联通分量，将双联通子图收缩为一个顶点，再把桥边加回来，边连通度为1， 顺便统计度为1的节点的个数，即 ...
分类：
移动开发 时间：
2019-02-09 17:47:03
阅读次数：
237
解题关键：2-sat模板，tarjan解决。 ...
分类：
其他好文 时间：
2019-02-09 17:38:53
阅读次数：
183
//参考博客 https://www.cnblogs.com/jsawz/p/6723221.html#include using namespace std; #define maxn 420000 struct Query{int to,nxt,lca;}q[maxn]; struct Edge... ...
分类：
其他好文 时间：
2019-02-08 20:09:04
阅读次数：
157
题意：求最近公共祖先。 解题关键：三种方法，1、st表 2、倍增法 3、tarjan 此次使用倍增模板 2、熟悉的树dp方式 ...
分类：
其他好文 时间：
2019-02-05 09:24:19
阅读次数：
179
P1726 上白泽慧音 这是一道用tarjan做的模板，要求找到有向图中最大的联通块。 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #includ ...
分类：
其他好文 时间：
2019-02-04 14:16:00
阅读次数：
152
强连通分量由美国计算机科学家 Robert Tarjan 提出。 Tarjan 职业：计算机科学家 主要成就：设计了求解的应用领域的许多问题的广泛有效的算法和数据结构等，1986年获得图灵奖. 简介：Robert Tarjan，计算机科学家，以LCA、强连通分量等算法闻名。他拥有丰富的商业工作经验， ...
分类：
其他好文 时间：
2019-02-01 18:55:34
阅读次数：
197
（好困啊....QwQ 把昨天的题解发一下QAQ 记的这道题也是去年押题的时候知道的qwq 当时也只顾着看题面啦233 当时的快乐源泉23t3 终于学会了Tarjan...www(千辛万苦抱头哭泣嘤嘤嘤 P1407 [国家集训队]稳定婚姻 我们已知n对夫妻的婚姻状况，称第i对夫妻的男方为Bi，女方为 ...
分类：
其他好文 时间：
2019-01-31 20:54:36
阅读次数：
198
Description 在艾泽拉斯的无尽之海里，有着一群不为人知的由各个种族的冒险者统治的岛屿，这些岛屿都很庞大，足以在上面建造许多的城市，城市之间有一些单向道路连接。有一天，QYQ无意中发现了这些岛屿，并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物……可是正当QYQ兴奋不已打算全部把 ...
分类：
编程语言 时间：
2019-01-30 21:51:49
阅读次数：
161
Description 在艾泽拉斯的无尽之海里，有着一群不为人知的由各个种族的冒险者统治的岛屿，这些岛屿都很庞大，足以在上面建造许多的城市，城市之间有一些单向道路连接。有一天，QYQ无意中发现了这些岛屿，并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物……可是正当QYQ兴奋不已打算全部把 ...
分类：
其他好文 时间：
2019-01-30 19:52:10
阅读次数：
126
