摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Merge sort is a well-known sorting algor 阅读全文

摘要：题目描述 一个N*M的棋盘，’.’表示可以通过，’#’表示不能通过，给出Q个询问，给定起点和终点，判断两点是否联通，如联通输出“Yes”，否则输出“No”。 数据范围 N，M <=500,Q <=10^6。 题解： ①由于存在两个方向和不可逆性,标记联通分量的方法不可行 ②分治算法。按照行将棋盘一 阅读全文