2017年8月2日
uva 12264 Risk(二分+拆点+最大流,好题)
摘要： 题目链接 Risk is a board game played on a world map. This world is divided into regions by borders. Each region is controlled by a player (either you or o 阅读全文
posted @ 2017-08-02 21:45 tarjan's 阅读(201) 评论(0) 推荐(0) 编辑
UVA - 1515 Pool construction(最小割,好题)
摘要： 题目链接 You are working for the International Company for Pool Construction, a construction company which specializes in building swimming pools. A new c 阅读全文
posted @ 2017-08-02 20:00 tarjan's 阅读(149) 评论(0) 推荐(0) 编辑
codeforces 834D. The Bakery(dp+线段树,好题)
该文被密码保护。 阅读全文
posted @ 2017-08-02 16:41 tarjan's 阅读(1) 评论(0) 推荐(0) 编辑
zoj 1676Network Wars(胡博涛论文题,01分数规划+最小割)
摘要： 题目链接 Network of Byteland consists of n servers, connected by m optical cables. Each cable connects two servers and can transmit data in both direction 阅读全文
posted @ 2017-08-02 13:40 tarjan's 阅读(151) 评论(0) 推荐(0) 编辑