- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 这不是Floyd
题目描述 当一个有向图给出，我们可以通过著名的Floyd算法方便的求解出其传递闭包。 但如果你给一个图G=（V，E），您能不能给一个的最小的边集合代替原边集，使得新的图与原图各个顶点的传递性不变。 输入 有多组测试数据： 第一行，包含一个整数Num，表示测试数据的个数。（1<=Num<=100） 每组测试数据，第一行一个整数N（1<=N<=200）。 接下来N行N列的一个0，1矩
2017-07-28 11:17:51
340
原创 无根树任意根深度
题目描述 味味最近对树很感兴趣，什么是树呢？树就是有n个节点和n-1条边形成的无环连通无向图。味味在研究过程中想知道，对于一个无根树，当节点i作为根的时候树的高是多少。所谓树高指的是从根节点出发，到离根节点最远叶子节点所经过的节点的总数,详见输入输出样例1。味味现在遇到了一些烦心的事情，不想再继续思考了，请你帮助她解决这个问题。输入 共N行。 第1行为一个正整数N，表示树的节点个数。 第2行
2017-07-10 15:46:11
1101
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人