#15

2016-2017 ACM-ICPC, South Pacific Regional Contest (SPPC 16)

A
找规律
开玩笑的 没有规律 暴力跑边找坐标

http://paste.ubuntu.com/25312196/

B
把输入的先倒过来
然后构造的时候检查如果是在插入u之后操作的那就是在u后面
递归构造

http://paste.ubuntu.com/25312411/

C
D
E
明显只要把联通块中的点交错染

考虑存一个未染色的点集S，然后如果碰到C的，就枚举直接枚举和它相连的点是否在S里面，是的话就染这个点，然后从S里面删去，dfs下去，如果碰到N，那我们就枚举S里面的点，如果这个点不在N里面，就染这个点，从S删去，继续重复上面的操作

http://paste.ubuntu.com/25318811/

F
G
H

I
离散+树状数组
http://paste.ubuntu.com/25312225/

J
dp+分类讨论
转移的条件是：
前面的一定不是连在一起的 后面的是可以连在一起的

假如当前有不同的多解时判断下一组是否有解 有则是多解的

http://paste.ubuntu.com/25312865/

K
模拟

L