摘要：
5969 [AK]刻录光盘 5969 [AK]刻录光盘 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 阅读全文
posted @ 2017-04-11 21:42
MJT12044
阅读(236)
评论(0)
推荐(0)
摘要：
求有向图的强连通分量 Kosaraju算法可以求出有向图中的强连通分量个数，并且对分属于不同强连通分量的点进行标记。 (1) 第一次对图G进行DFS遍历，并在遍历过程中，记录每一个点的退出顺序。以下图为例： G图 结点第二次被访问即为退出之时，那么我们可以得到结点的退出顺序 (2)倒转每一条边的方向 阅读全文
posted @ 2017-04-11 16:37
MJT12044
阅读(1081)
评论(0)
推荐(0)
摘要：
此算法能够实现是由异或运算的特点决定的，通过异或运算能够使数据中的某些位翻转，其他位不变。这就意味着任意一个数与任意一个给定的值连续异或两次，值不变。 代码实现： 阅读全文
posted @ 2017-04-11 16:29
MJT12044
阅读(146)
评论(0)
推荐(0)
摘要：
5960 信使 题目描述 Description •战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接 阅读全文
posted @ 2017-04-11 15:20
MJT12044
阅读(428)
评论(0)
推荐(0)
浙公网安备 33010602011771号