2017.05.06【NOIP提高组】模拟赛B组

T1：直接枚举gcd的倍数，判断是否可行，但要注意只用枚举到gcd*lcm的算术平方根。

T2：我们先对数据离散化，之后在暴力搜一遍就好了。注意：给出的数据是按边给出的。

离散化：先从小到大排序，然后按照数在序列中的大小重新赋值。离散化一般在单个数据很大，但是数据量很小的时候使用。不过要注意的是任何对数据的修改都要在离散化之后操作，否则会答案错误。

T3：先做一遍佛洛伊德，然后二分答案。二分之后然后开始匹配。匹配用网络流，把起点与A国的每一个城连一条边，把终点与B国的每一个城市连一条边，A、B之间合法的连边。每条边的流量都是1，然后做一遍最大流，只要流量>=B国的数量就可以了。找增广路时不知为何用bfs对，但用SPFA错。

T4：先按dfs序给树编号，我们发现每一个节点和它的子树都是一段连续的编号。于是我们可以用线段树来维护，单点修改，区间查询。下次遇到要修改一串数据时要多想想能不能把它转换成线段树。