----DFS
文章平均质量分 68
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
无向图的割与桥
割:把这个点给删除掉后,整张图的连通分量增加,对于联通图,就是删除后使其不再联通的点。 桥:删除这条边后,可以让联通图图变得不联通。 模版 #include #include #include #include #include #include #include #include #include #include using namespace std; int pre[1原创 2017-04-30 10:16:51 · 352 阅读 · 0 评论 -
HDU5952(2016沈阳现场赛)
自己真的菜得抠脚啊,迷一样的爆搜,姿势真的很重要。 重点!!首先图是无向的双向如何搜呢,可以考虑加的边全部是从小到大,然后则只用加一条边(快上许多),搜的时候就全部是从小到大来搜,这样就已经保证了没有重复,也就不需要一个标记来标记搜的顺序。 现场赛暴力是很重要的,但是需要注意姿势!! #include #include #include #include #include #inc原创 2017-09-27 00:18:36 · 297 阅读 · 0 评论