保存帖子
发现
索引
热门
陶片放逐
关于
这题是不是可以用拓扑排序求最长路
板块
P1434 [SHOI2002] 滑雪
楼主
lzyqwq
当前回复
6
已保存回复
6
发布时间
2022/5/28 10:44
上次更新
2023/10/28 00:29:26
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
这题是不是可以用拓扑排序求最长路
lzyqwq
楼主
2022/5/28 10:44
每个点编号为
m
(
i
−
1
)
+
j
m(i-1)+j
m
(
i
−
1
)
+
j
,向四周比自己低的节点建边(
i
=
1
i=1
i
=
1
或
j
=
1
j=1
j
=
1
时判断边界),然后建成了一个
DAG
,就可以跑拓扑了!
2022/5/28 10:44
加载中...