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