这周感觉很忙,看了一下有向图的强连通分量,感觉图论这地方就像是先把算法弄懂,代码练熟,然后才可能有所提高。
就像强连通分量,都有模板,甚至是填边加边,补成联通图,都有固定的做法,但是很多题都会是变式,仅仅只会一点是不行的,平常还要多考虑一下他的可能变化情况。
还有次小生产树,及其他情况,都是对原来算法的一点点改变,这就要求要多考虑一些情况,才能以不变应万变,把算法思想搞明白才是最重要的。
这周感觉很忙,看了一下有向图的强连通分量,感觉图论这地方就像是先把算法弄懂,代码练熟,然后才可能有所提高。
就像强连通分量,都有模板,甚至是填边加边,补成联通图,都有固定的做法,但是很多题都会是变式,仅仅只会一点是不行的,平常还要多考虑一下他的可能变化情况。
还有次小生产树,及其他情况,都是对原来算法的一点点改变,这就要求要多考虑一些情况,才能以不变应万变,把算法思想搞明白才是最重要的。