图论.一般
liurui39660
这个作者很懒,什么都没留下…
展开
-
hdu 1232
#include #include #include #include #include #include #include #include #include #include #include using namespace std; int V,E; vector>edges; vectormarked; void dfs(int s) { marked[s] =1; for原创 2016-04-19 18:36:15 · 236 阅读 · 0 评论 -
hdu 5876
讨论图论,广搜,确切说是补图的广搜,对于给定的图G,其补图H中,原来G中存在的边在H中都不存在,原来G中没有的边在H中都存在,把G和H拼在一起就是一个完全图,算法很简单,对于一个点,找出与其不直连的点,向这些点广搜,重复这个过程即可 实现层面上需要一点技巧,也只是一点,当已经处理过所有N个点之后就可以弹出了,这样虽然复杂度没有改进(每个点都要扫一遍与其直连的边),但是对于边数较少的图可以非常快的完原创 2016-09-11 11:20:04 · 360 阅读 · 0 评论