
Floyd算法
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【CF#505B】Mr. Kitayuta's Colorful Graph (并查集或Floyd或BFS)
题干: Mr. Kitayuta has just bought an undirected graph consisting ofnvertices andmedges. The vertices of the graph are numbered from 1 ton. Each edge, namely edgei, has a colorci, connecting ver...原创 2019-03-25 21:57:42 · 258 阅读 · 0 评论 -
【牛客 - 157E】青蛙(floyd最短路,建图)
题干: 链接:https://ac.nowcoder.com/acm/contest/157/E 来源:牛客网 题目描述 有一只可爱的老青蛙,在路的另一端发现了一个黑的东西,想过去一探究竟。于是便开始踏上了旅途 一直这个小路上有很多的隧道,从隧道的a进入,会从b出来,但是隧道不可以反向走。 这只青蛙因为太老了,所以很懒,现在想请你帮帮慢,问他最少需要几步才可以到达对面。 将小径看作一条...原创 2019-04-08 10:57:08 · 225 阅读 · 0 评论 -
【POJ - 2594】Treasure Exploration(floyd传递闭包 + 最小路径覆盖,图论)
题干: Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you never have such experiences, you would never...原创 2019-05-04 20:00:04 · 228 阅读 · 0 评论 -
【2018icpc宁夏邀请赛现场赛】【Gym - 102222F】Moving On(Floyd变形,思维,离线处理)
https://nanti.jisuanke.com/t/41290 题干: Firdaws and Fatinah are living in a country withnncities, numbered from11tonn. Each city has a risk of kidnapping or robbery. Firdaws's home locates in t...原创 2019-08-31 21:11:51 · 504 阅读 · 0 评论