这题是不是可以用拓扑排序求最长路
查看原帖
这题是不是可以用拓扑排序求最长路
539211
lzyqwq楼主2022/5/28 10:44

每个点编号为 m(i1)+jm(i-1)+j,向四周比自己低的节点建边(i=1i=1j=1j=1 时判断边界),然后建成了一个 DAG,就可以跑拓扑了!

2022/5/28 10:44
加载中...