floyd
关注
分享
扫一扫
文章平均质量分 82
wmn_wmn
这个作者很懒，什么都没留下…
展开
-
POJ 1125 floyd算法
题意比较晦涩难懂，读懂题了，其实就是一个floyd的模板题，，，，，，，题目：Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19150 Accepted: 10353DescriptionSt原创 2012-03-14 19:26:56 · 1147 阅读 · 0 评论 -
POJ 2253 floyd()变形
继续水题中。。。。。floyd变形，把条件改一下就可以了。本来还担心超时，没想到63ms就过了，看来数据时有点水了。。。。。题目：FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15717 Accepted: 5191Descri原创 2012-03-18 09:11:34 · 1673 阅读 · 0 评论 -
POJ 3660 floyd 算法
是一道floyd变形的题目。题目让确定有几个人的位置是确定的，如果一个点有x个点能到达此点，从该点出发能到达y个点，若x+y=n-1，则该点的位置是确定的。用floyd算发出每两个点之间的距离，最后统计时，若dis[a][b]之间无路且dis[b][a]之间无路，则该点位置不能确定。最后用点个数减去不能确定点的个数即可。题目：Cow ContestTime Limi原创 2012-03-19 16:17:51 · 1490 阅读 · 0 评论