摘要：
**课堂练习:ATM**  考虑缩点然后跑最长路。 注意本题限定了起 阅读全文
posted @ 2023-09-04 20:16
wscqwq
阅读(32)
评论(0)
推荐(0)
摘要：
# [洛谷](https://www.luogu.com.cn/problem/P2403) 考虑暴力怎么做。 这个本质上就是一个最长路的问题，所以考虑对于三种门都暴力建图，复杂度为 $O(n^2)$，但是据说可以过？ 其实，只需要对于非空的行/列建立一个超级点，然后将它连向那一行/列的所有点，对于 阅读全文
posted @ 2023-09-04 18:46
wscqwq
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号