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