20150408参赛总结

这场比赛做的相当蛋疼啊。

①首先是C题写残了，由于感觉太水，所以写得很快。没有考虑清楚++i应该放在什么地方，导致过了样例。。样例有9分。。

②其次是B题题面错了。。不过虽然B题题面错了，我还是没有想出标算，而是搞出一个10^8的暴力，然后用bitset乱搞了一下。。

标算的话，怎么说呢；其实也挺简单的，但确实没有想到。感觉就像是刚刚做的动态最短路；既然只能选两条航线，那么就搞一个ds，一个dt，然后最后合并每个点的ds和dt即可。

一个细节是ds[A]=dt[B]=0，没有的话会WA1个；

还有一个细节是妹的-1的情况应该是ans>=无穷，而不是>无穷，这样就又会WA一个。

最蛋疼的是我写的标算竟然和我的骗分一样快。。24.