龙刃已准备出鞘

摘要： 这道题一开始打算给每个点赋权值，再用记录路径的bfs去找可能的结果，后来看了题解发现这样子做麻烦了。观察就可以发现，给出的点要能形成一条通路，必须满足任意两个点(xi,yi),(xj,yj)，其中i!=j，并且xi<yj,yi<yj，不然就无法走到该点，故可以推断出所有点必然满足一定的升序排列，所以 阅读全文