![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Floyd
逐梦起航-带梦飞翔
为了更加长远的快乐!
展开
-
USACO4.1 篱笆回路Fence Loops
【题意】有N(1<=N<=100)条双向边,我们知道每条边的三个属性:边的长度,边的一端所连接的边,边的另一端所连接的边。边不连接自身,且只在端点处连接其他边。求其中的最小环。输入格式第一行:N(1<=N<=100)。第2到3*N+1行:每三行为一组:每组第一行有四个整数:边的标号s(1<=s<=N),长度L(1<=L<=255),一端连接的边的数量...原创 2018-06-03 13:30:38 · 312 阅读 · 2 评论 -
Floyd—求最小环
例题(hdu 1599 Find the Mincost Route)Problem Description杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一...原创 2018-05-31 14:00:59 · 356 阅读 · 0 评论 -
poj1094 Sorting It All Out(传递闭包)
题目poj1094 Sorting It All Out题解Floyd解决 传递闭包若有A<B,那么连边(A,B,1),即d[A][B]=1。如果有A<B,且B<C,对应有d[A][B]=1,d[B][C]=1,在Floyd算法中,会使 d[A][C] |= d[A][B] & d[B][C] ,所以d[A][C]=1。这就是传递闭包。实现时,可以边输入...原创 2018-10-14 09:30:08 · 321 阅读 · 0 评论 -
洛谷1613 跑路(倍增)(floyd)
题目小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均为一...原创 2018-10-30 13:44:07 · 342 阅读 · 0 评论