- 博客(1)
- 收藏
- 关注
原创 【2016.4.23】【gdoi2016前模拟赛】【总结】
一看题还是一脸懵逼。第一题想过dp,但发现不行。想到了网络流。却建了个非常复杂的图,上下界费用流。最短路本想floyd,考虑到500个点放弃了,想到了dijkstra堆优化,却忘记了有n2n^2条边,还不如floyd,比赛完才发现。必飞的航线下界为1,其他的能飞就建边。拆点,源点到每个机场的起飞区费用为1,每个机场的到达区到汇点连边。yy一下就出来了,可是失败了,并不知道是为什么。可能是没有拍吧,因
2016-04-28 21:20:48 421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人