摘要：
1.正向问题难以解决可以反过来倒着解决。 2.注意数组大小问题，没有空间限制的时候最好开到数据上限，有利于骗分，万一暴力有点优秀呢(* ^ ▽ ^ *)。 3.多个变量防止搞混，例如结构体里和外面的。 4.做题前先考虑什么条件是无用的，显然可以转化或者“压缩”的条件就不用考虑那么麻烦了。 5.矩阵乘 阅读全文
摘要：
题目描述 在日本的茨城县内共有$N$个城市和$M$条道路。这些城市是根据人口数量的升序排列的，依次编号为$0$到$N 1$。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能从任意一个城市到另外任意一个城市。 你计划了$Q$个行程，这些行程分别编号为$0$至$Q 1$。第$i(0 \le 阅读全文