*****我很想爆粗但是要文明好气噢 我是真的翻大车了 这题我一看这不是费用流吗zz 然后感觉强连通直接记一下出度入度不久行了吗，然后码完自信1WA 回来改费用流建图烦的要死，结果是n打成m。。。浪费时间没有收获 做法都会啊拆点然后向四周出点连边，开始方向费用0其他为1 ...
分类：
其他好文 时间：
2018-04-25 20:02:54
阅读次数：
179
来一道裸代码。输入：一个图有向图。输出：它每个强连通分量。 这个图就是刚才讲的那个图。一模一样。 input: 6 8 1 3 1 2 2 4 3 4 3 5 4 6 4 1 5 6 output: 6 5 3 4 2 1 代码： 还有各大理解网站： （杂着看，就可以看懂） http://blog. ...
分类：
其他好文 时间：
2018-04-23 22:43:49
阅读次数：
217
推荐博客 ： https://www.cnblogs.com/wozaixuexi/p/8321602.html https://blog.csdn.net/qq_34374664/article/details/77488976 在学习这个算法前，要先知道 ： 连通图，强连通图，强连通分量 连通图 ...
分类：
其他好文 时间：
2018-04-21 19:39:09
阅读次数：
159
所有题目： http://cdn.vo-ov.cn/online_f9ec217.pdf F: A-maze-ing 哇我也是哭了...dfs写错，dfs还用了vis数组，实际上并不需要，WA了N多次...呜呜呜 看出来对图的基本概念还比较生疏，或者说都忘了好多，一开始还在纠结环是不是强连通分量.. ...
分类：
其他好文 时间：
2018-04-18 13:34:34
阅读次数：
212
题目传送门 题目大意大概就是给你一个混合图(既有有向边又有无向边)，对于每条无向边，u-v，问删去u->v，或删去v->u那条可以使新图强连通。（保证数据有解）。 这道题前几个数据点送分。 枚举每一条边，先将它去掉，遍历图，如果可以达到所有点，即强连通。 比如去掉u->v，其实只要dfs(u)，判断 ...
分类：
移动开发 时间：
2018-04-15 19:50:37
阅读次数：
215
网上对这题一致好评，然而像我这种没见过世面的，不知道什么是好题，什么题不好...... 数据会出现环形依赖关系，环形里面的软件选一个就要全选，相当于一件物品。 所以先跑Tarjan，把强连通分量缩成一个点，之后按强连通分量建图，原图 u->v，新边 scc[v]->scc[u]，表示安装scc[v] ...
分类：
其他好文 时间：
2018-04-15 16:25:51
阅读次数：
153
PageRank之基于C和C 的基本实现 重点不是说PageRank是什么，而是怎么实现PageRank 什么是PageRank？ PageRank，网页排名，又称网页级别、Google左侧排名或佩奇排名，是一种由[1] 根据网页之间相互的超链接计算的技术，而作为网页排名的要素之一，以Google公 ...
分类：
其他好文 时间：
2018-04-13 17:58:02
阅读次数：
164
tarjan模板 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=20010; 6 const int maxm=50010; 7 struct ...
分类：
其他好文 时间：
2018-04-09 23:14:11
阅读次数：
204
The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3471 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2018-04-06 16:41:31
阅读次数：
157
转自：https://www.zhihu.com/question/40746887/answer/88428236 连通分量有三种∶边双连通分量，点双连通分量，强连通分量，前两种属于无向图，后一种属于有向图 定义： 双连通分量又分双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条 ...
分类：
移动开发 时间：
2018-04-03 23:50:16
阅读次数：
235
