10.9

T1

非常好，~乱搞过了~，将坐标合法的点放入数组并将其排序，取其中位数就是答案。

T2

dijkstra->60分（原本90，被老师看到dijkstra的潜力后临时增加了subtask）
正确做法应该跑分层图，最后发现是边权均为0/1，因此考虑01bfs。

10.10

T1

记录每一行/每一列所要乘的倍数，然后一行一行计算答案。
其中，每一行的答案为：$h[i](plus+(i-1)msum其中plus=∑l[i]i，sum=∑l[i]$