NOIP考不考图论啊?

来源:百度知道 编辑:UC知道 时间:2024/05/16 23:24:01
我还不怎么会图论呢-_-|||

一楼。.二分图匹配可能考的耶.

二楼说的不错。最好掌握下最小生成树(prim\kruskal)、最短路(dijkstra\floyd\spfa)、拓扑排序等。

到时候实在不熟悉的话,可以多关注下其他水点的题。要知道,细心是非常重要的。。= =我差点就死了。、

DP吖,模拟吖,最好稍微学精点。。细心啊细心。这是灰常重要的。。

考,简单图论,不涉及网络流和二分图匹配。

考,不过这两年好像都是压轴题考的……
最小生成树(prim\kruskal)、最短路(dijkstra\floyd\spfa)、拓扑排序等最好都会,但网络流就不用掌握了