2016大连网络赛题解(持续更新)

这场比赛就一个字,邪!

1006

这个题不想多说,XJBG就过了

1009

这个题非常有意思,给你N个点,M条边,然后让你求除去这M条边的补图的最短路,有一种似曾相识的感觉。
在这里我用set维护还没有遍历过的点,总复杂度是O(n+m)。

1010

这个题是我用树状数组过的,首先找到根节点,然后一遍DFS,遍历到某一个点的时候,把这个点加到树状数组,回溯回来的时候再减去。
我觉得麻烦的地方在于预处理,我首先进行了离散化,处理出了match数组,这是一个映射关系数组,math[u]=v,意思是,u点对应的树状数组区间是1~v。

VIM配置

我的版本

大神的版本