2011年2月17日

判断无向图是否连通，求图的直径

摘要： hdoj 1869 六度分离 阅读全文
posted @ 2011-02-17 19:49 CrazyAC 阅读(4006) 评论(0) 推荐(0)

拓扑排序判断环

摘要： hdoj 1811 Rank of Tetris由于有等号的情况，所以要运用并查集，具有相等的点都有公共的父节点，从而相等的化作一个点。然后拓扑排序判断有没有环。 阅读全文
posted @ 2011-02-17 13:25 CrazyAC 阅读(1473) 评论(0) 推荐(0)