OI - Graph Theory
文章平均质量分 71
BenjaminPMLee
蒟蒻
展开
-
[POJ2976][分数规划]Dropping tests[水题]
POJ2976原创 2015-03-11 11:42:32 · 604 阅读 · 0 评论 -
[BZOJ3931][CQOI2015][网络流]网络吞吐量[水题]
CQOI2015送分题。(马上省选了好紧张好紧张好紧张好紧张) 题目上已经把怎么做说得一清二楚了。先跑最短路,只有属于某条最短路的边是可以走的;把它们拿出来,拆点网络流即可。 (我这么弱只有切这种水题了,竟然还切了一下午…… 我真是没救了么……) (不要随便看代码,不要随便看代码,不要随便看代码。因为很重要说以说三遍) #include #include #include #in原创 2015-04-07 18:53:14 · 825 阅读 · 0 评论 -
[BZOJ1202][HNOI2005][差分约束]狡猾的商人[水题]
(这题 好水啊 好水啊 好水啊 好水啊!) (话说这两天切的题越来越水了呢!) (貌似网上的题解都是并查集?) 使用前缀和维护,有: 最简单、基础、没难度的差分约束练手题。 (不要随便看代码,不要随便看代码,不要随便看代码。因为很重要说以说三遍) #include #include #include #include #include using name原创 2015-04-08 14:26:32 · 1590 阅读 · 0 评论 -
[BZOJ3597][SCOI2014][网络流][分数规划]方伯伯运椰子[好题]
[BZOJ3597][SCOI2014][网络流][分数规划]方伯伯运椰子[好题]原创 2015-03-11 11:46:09 · 2634 阅读 · 0 评论