摘要：
[代码]http://www.rqnoj.cn/Problem_480.html这个比较适用，先把连通图保存在了g[][],在用floyd转化到直观连通图，在多个连通图存到map[][]中，特别的map[i][0]是放第i个连通图的顶点数，若定点为0，则把i放入map[i][1]View Code 阅读全文
posted @ 2011-02-14 10:14 huhuuu 阅读(613) 评论(0) 推荐(1)
|
|||
|
摘要：
[代码]http://www.rqnoj.cn/Problem_480.html这个比较适用，先把连通图保存在了g[][],在用floyd转化到直观连通图，在多个连通图存到map[][]中，特别的map[i][0]是放第i个连通图的顶点数，若定点为0，则把i放入map[i][1]View Code 阅读全文
posted @ 2011-02-14 10:14 huhuuu 阅读(613) 评论(0) 推荐(1) |
||
浙公网安备 33010602011771号