标签：理解 分层 inline 标记 line class lin mat span
因为可以用贡献2把起点终点堵掉，所以答案为0/1/2
0/2简单
1：方格可以理解为分层图，考虑每个能到达终点，起点能到达其的点，标记一下，对角线如果仅存在1则为必经之路
\(d_i\le n\)，我们先把\(2,4,..,2n\)提出来单独拉一条链，然后乱搞即可
咕咕
标签：理解 分层 inline 标记 line class lin mat span
原文地址：https://www.cnblogs.com/y2823774827y/p/11569650.html
