![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
史诗小熊猫
这个作者很懒,什么都没留下…
展开
-
HDU 1142 A Walk Through the Forest (dijkstra+记忆化搜索)
题目分析:刚开始的时候确实将题目的含义理解成了求从1到2的最短路的条数,当然,就这个也没写出来(事后发现其实很容易的)。之后查看题解,才知道原来是以2为最短路原点,设1为A点,其它点为B点,则当A点到2的距离大于B点到2的距离的时候,就可以走这条路,即累计结果+1;算法分析:只要由dijkstra算法求出源点2到各点的距离,然后用记忆化搜索求出满足条件的情况。代码:#i原创 2016-08-01 20:04:50 · 375 阅读 · 0 评论 -
HDU 1272 小希的迷宫(并查集 + 判断是否有回路)
题目分析: 题目的意思就是判断一个图中的每两个点是否连同,且图中没有回路算法分析:先用并查集判断这个图是不是有多个连通块,然后只需判断 边数是否等于顶点数-1 即可,这个题有一个比较坑的点就是 当输入为 0 0 的时候 也要输出 Yes代码:#include #include int bin[100005];int used[100005];int edge;i原创 2016-08-01 20:21:24 · 498 阅读 · 0 评论