题目大意：有一个$n$个点$m$条边的有向图，起点$S$，要求你添加最少的边使得$S$可以到达所有点 题解：缩点，答案就是没有入边的强连通分量个数，注意，如果起点$S$所在的强连通块没有入边则不计入答案 卡点：无 C++ Code： ...
题意： 问至少加几条边 能使点s可以到达所有的点 解析： 无向图的连通分量意义就是 在这个连通分量里 没两个点之间至少有一条可以相互到达的路径 所以 我们符合这种关系的点放在一起， 由s向这些点的任意一个连边即可 即为求除s所在的连通分量以外的 入度为0的连通分量 ...
题目链接：http://codeforces.com/contest/999/problem/E 题目： 题意：给你n个城市，m条单向边，问你需要加多少条边才能使得从首都s出发能到达任意一个城市。 思路：tarjan缩点，结果就是缩点新建的图中入度为0的点的数量。 代码实现如下： ...
题目描述 题目描述 题目描述 There are nn cities and mm roads in Berland. Each road connects a pair of cities. The roads in Berland are one-way. What is the minimum ...
1、处理以$s$开头的联通块 2、处理以入度为零的点开头的联通块 3、处理环的联通块，此时要注意，有可能出现环串，所以要允许标号覆盖，否则会多记，因为是环的缘故，无法像2那样一次做到从头处理。就是下面这种情况（2,3,4都是环的标号） 但是无论如何，1所在的环都只能从1遍历到，所以1所在的环不能被覆 ...
D. Equalize the Remainders 思维太僵硬了，我从余数入手，嫩是记录不了每个数要操作多少次。但是如果考虑每个数的贡献，即操作多少次能使得满足条件，就好写了，实际上也是暴力。 E. Reachability from the Capital 题解：先从起点搜索一遍，对不能到达的点 ...
分类：
其他好文 时间：
2018-06-22 18:56:23
阅读次数：
322
对象已死么？ 判断一个对象是否存活一般有两种方式： 1、引用计数算法：每个对象都有一个引用计数属性，新增一个引用时计数加1，引用释放时计数减1。计数为0时可以回收。 2、可达性分析算法（Reachability Analysis）：从GC Roots开始向下搜索，搜索所走过的路径称为引用链。当一个对 ...
分类：
编程语言 时间：
2018-04-14 18:04:40
阅读次数：
228
网络 "AFNetworking" HTTP网络库 "Reachability" 网络监测 UI、布局 "Masonry" AutoLayout "SnapKit" AutoLayout Swift "TOWebViewController" Safari WebView "MJRefresh" ...
分类：
移动开发 时间：
2018-03-11 14:18:18
阅读次数：
275
问： I'm a bit lost on AFNetorking's Reachability and haven't found a lot of good information out there. I have an app that logs into a web API. Each VC ...
分类：
其他好文 时间：
2017-07-29 18:16:06
阅读次数：
185
通过接收REACHABILITY_RECOVE_NOTIFICATION通知来获取网络状态。可是在弱网络下可能出现收不到通知的情况，iphone 4s有时候也出现收不到网络通知的情况。其他90％以上的情况都能收到网络通知。 登录时能够依据该通知来触发自己主动登录。防止没有收到网络通知就登录，导致登录 ...
分类：
其他好文 时间：
2017-07-09 13:43:00
阅读次数：
125
