![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
zhuxiyulu
这个作者很懒,什么都没留下…
展开
-
图论基础
UVA 821- Page Hopping 题意:求一个点到任何一点的距离,用Floyd,结点不一定是从1-n ,所以需要记录结点的idUVA 1001-Say Cheese 题意:在一个三维的奶酪里面有n(n<=100)个洞,老鼠A想到达老鼠B的位置,在洞里面可以瞬间移动,在洞外面的移动速度为一个单位10秒,求最短时间 。 思路:把老鼠看作是半径为0的洞,这样就转化成了给出n+2个洞,求某原创 2016-11-09 00:37:19 · 430 阅读 · 0 评论 -
HDU 6038 Function(强连通分量)
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; /* Tarjan算法 对于a和b分别建图,让i与ai连边、i与bi连边 计算图强连通分量的个数cnt_a,cnt_b和各个强连通分量包含点的个数num_a,num_b 如果num_a>=num_b&&num_a%num_b==0 说明值域中num_原创 2017-07-26 17:16:12 · 212 阅读 · 0 评论