热门
最新
红包
立Flag
投票
同城
我的
发布
《POJ 3613 Cow Relays 题解》
POJ 3613 Cow Relays
POJ 3613 Cow Relays
真心想吐槽一下，这个不能用 111111 真的挺难受的。
首先看去像一个板子题，之后发现如果直接对于每个点建图的话时间是过不了的。
之后发现边的数量其实不是很多，一条边最多只有两个不同的点，所以实际上有用的点数是 2m+22m + 22m+2 个。我们对于这个直接进行矩阵快速幂即可。
其实还有一个稍微难写一点的方法，我们考虑对于每一条边建立矩阵，之后如果两条边能互相到达就赋值为其权值，具体来说是 i→j,j→zi \to
——来自博客 https://blog.csdn.net/sharp_legendgod/article/details/120504188
你觉得哪种写法更好写呢？(单选)
1 人已经参与 已结束
第一种
1人
第二种
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
