1076 2条不相交的路径 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1076 2条不相交的路径 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1076 2条不相交的路径 基准时间限制：1 秒 空间限制：13 ...
分类：
移动开发 时间：
2017-08-22 00:14:14
阅读次数：
244
信息传递 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干 ...
分类：
移动开发 时间：
2017-08-09 13:46:14
阅读次数：
288
这里的Tarjan是基于DFS，用于求有向图的强联通分量。 运用了一个点dfn时间戳和low的关系巧妙地判断出一个强联通分量，从而实现一次DFS即可求出所有的强联通分量。 §有向图中, u可达v不一定意味着v可达u. 相互可达则属于同一个强连通分量 (Strongly Connected Compo ...
分类：
其他好文 时间：
2017-08-03 09:53:00
阅读次数：
214
题目链接：http://poj.org/problem?id=2186 题目大意：给定N头牛和M个有序对(A,B),(A,B)表示A牛认为B牛是红人，该关系具有传递性，如果牛A认为牛B是红人，牛B认为牛C是红人，那么牛A也认为牛C是红人。求被其他所有牛认为是红牛的牛的总数。 解题思路：把所有牛看成顶 ...
分类：
移动开发 时间：
2017-07-27 23:35:28
阅读次数：
301
A: 交通运输线 题目描述 战后有很多城市被严重破坏，我们需要重建城市。然而，有些建设材料只能在某些地方产生。因此，我们必须通过城市交通，来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏，可能有两个城市之间没有道路。当然在运输线中，更不可能存在圈。 现在，你的任务来了。给你战后的道路情 ...
分类：
移动开发 时间：
2017-07-16 22:36:36
阅读次数：
375
The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1 ...
分类：
移动开发 时间：
2017-07-02 21:20:10
阅读次数：
270
图论 最短路： spfa Floyd Dijkstra 生成树： kruskal prim 强联通分量： tarjan ko 并查集： LCA: 倍增 树剖 ...
分类：
其他好文 时间：
2017-06-16 21:11:26
阅读次数：
120
题目链接： http://hihocoder.com/problemset/problem/1185# 题意： n个点，每个点有一个权值，m条有向边，从1出发，每走到一个点， 就吃掉这个点的草，当没有可以到达的草场或是能够到达的草场都已经被吃光了之后就要返回到1了。求最多可以吃掉多少草。 思路： 提 ...
分类：
移动开发 时间：
2017-06-07 11:15:00
阅读次数：
236
求强联通分量有很多种。 《C++信息学奥赛一本通》 中讲过一个dfs求强联通分量的算法Kosdaraju，为了骗字数我就待会简单的说说。然而我们这篇文章的主体是Tarjan，所以我肯定说完之后再赞扬一下Tarjan大法好是不是 首先我们讲一下强联通分量 强联通分量指的是图的一个子图。在这个子图中，任 ...
分类：
移动开发 时间：
2017-05-23 18:53:51
阅读次数：
285
