- 博客(1)
- 收藏
- 关注
RSS订阅原创 codeforces 400(div2) D
题意： 现在有n个点，但是有k种类型，每种类型有ci个。现在有m条边连接这n个点，现在问对于每个type里面的点是不是可以cost为0到达自己同类型的点。如果可以输出Yes，并且找到每个类型间相互到达的最短距离。输出矩阵。 思路： 对于同一个类型的就用bfs，如果某个点能够到达跟它同类型的其他点，那么这个类型一定能够相互达到。然后缩点。用floyd就可以求解。 trick： 这道题目不难
2014-03-28 21:41:58
483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人