pqAp

# [洛谷](https://www.luogu.com.cn/problem/P2403) 考虑暴力怎么做。 这个本质上就是一个最长路的问题，所以考虑对于三种门都暴力建图，复杂度为 $O(n^2)$，但是据说可以过？ 其实，只需要对于非空的行/列建立一个超级点，然后将它连向那一行/列的所有点，对于 ......