擀面皮
有一块1x1的方形面团(不考虑面团的厚度),其口感值为0。擀面师傅要将其擀成一个N x M(纵向长N,横向宽M)的面皮。师傅的擀面手法娴熟,每次下手,要么横向擀一下(使得…
Problem - E - Codeforces
题意: 思路:
注意到题目的性质:满足条件的路径个数是极少的,因为每个点离路径的距离<1
先考虑一条链,那么直接就选最深那个点作为端点即可
为什么,因为我们需要遍历所有点…