##Day 1
###T1
直接a*b-a-b
###T2
大模拟。。。
###T3
设
F
i
,
j
F_{i,j}
Fi,j表示到i这个点耗费的距离比到这个点的最短路多j
SPFA转移
##Day 2
###T1
直接N^2判断距离,并查集连接
###T2
考虑状压DP
设 F i , j F_{i,j} Fi,j表示当前做到距离为i,走过的点的二进制状态为j
显然可以将走过的点都看作第i层转移,而不必记录最后一层是哪些点,大大优化了编程和时间复杂度
###T3
可以维护n+1棵splay,每一行维护一个,最后一列单独维护一个。
splay动态开点,每个点维护一个区间,操作的时候在将区间拆开来。。
线段树懒得想。。