1、问矩阵连乘多少次可以每个值都大于0
cf402EStrictly Positive Matrix【tarjan前向星模板、矩阵】
矩阵乘法中有这样一个重要的步骤：a^k中a[i][j]如果是+说明从i点有正好走k步就可以到达j点的路（那么由于子环的存在>k的步数的路也存在）
即i、j连通我们依次建边所有点对（大于0的）剩下的跑一边tarjan 强连通分量的个数=...
分类：
其他好文 时间：
2016-05-18 18:03:38
阅读次数：
227
题目链接：http://poj.org/problem?id=1330 题意：给定一个n个节点的有根树，以及树中的两个节点u,v，求u,v的最近公共祖先。 数据范围：n [2, 10000] 思路：从树根出发进行后序深度优先遍历，设置vis数组实时记录是否已被访问。 每遍历完一棵子树r，把它并入以r ...
分类：
编程语言 时间：
2016-05-18 01:42:31
阅读次数：
242
题目链接：http://poj.org/problem?id=1236 这题本来是个强连通分量板子题的，然而弱很久不写tarjan所以生疏了一下，又看这数据范围觉得缩点这个事情可以用点到点之间的距离来判断不知道群巨兹磁不兹磁……下面弱就给大家搞一发如何用floyd和并查集来缩点……大致的思路就是先f ...
分类：
Web程序 时间：
2016-05-17 17:27:36
阅读次数：
257
HDU 2586 How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11320 Accepted Submission ...
分类：
编程语言 时间：
2016-05-16 23:14:06
阅读次数：
378
In a computer network a link L, which interconnects two servers, is considered critical if there are atleast two servers A and B such that all network ...
分类：
其他好文 时间：
2016-05-16 21:54:36
阅读次数：
277
tarjan缩点后拓扑排序，每一个点用一个bitset记录哪些点能到达它。 PS：数据太水，暴力能过。 ...
分类：
Web程序 时间：
2016-05-15 21:31:18
阅读次数：
259
cojs 908. 校园网 ★★ 输入文件：schlnet.in 输出文件：schlnet.out 简单对比时间限制：1 s 内存限制：128 MB USACO/schlnet(译 by Felicia Crazy) 描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校 ...
分类：
编程语言 时间：
2016-05-15 09:39:02
阅读次数：
249
1298. 通讯问题 ★ 输入文件：jdltt.in 输出文件：jdltt.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 【题目描述】 一个篮球队有n个篮球队员，每个队员都有联系方式（如电话、电子邮件等）。但并不是每个队员的联系方式都公开，每个队员的联系方式只有一部分队员 ...
分类：
其他好文 时间：
2016-05-15 09:37:37
阅读次数：
232
cojs 1298. 通讯问题 ★ 输入文件：jdltt.in 输出文件：jdltt.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 一个篮球队有n个篮球队员，每个队员都有联系方式（如电话、电子邮件等）。但并不是每个队员的联系方式都公开，每个队员的联系方式只有一部分队员知道。 ...
分类：
编程语言 时间：
2016-05-14 18:38:32
阅读次数：
266
Description一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，
查出谁是杀手。
警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他
认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。
现在警察掌握了每一个人认识谁。
每一个人都有可能是杀手，可看作他们是杀手的概率是相同的。
问：根据最优的情况，保证...
分类：
移动开发 时间：
2016-05-13 03:28:43
阅读次数：
397
