重走长征路---OI每周刷题记录---2月15日 2014

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041

做题原则，找不到测评地址的题不做。2018-11-28

重走长征路---OI每周刷题记录---2月15日  2014

本周共计 题+题

测评地址：

「fjwc2014」最短路 bfs

「fjwc2014」排列方案 dfs 20分

「codevs1269」匈牙利游戏 次短路 spfa

「codevs1191」数轴染色 「codevs1690」开关灯 「fzyzoj1969」无敌的妹子2 线段树

「cf295B」Greg and Graph floyd

「codevs1553」互斥的数 「codevs1230」元素查找 「codevs2875」RY哥查字典 hash

「codevs1229」数字游戏 哈希表+dfs

「usaco」混合牛奶 贪心

「bzoj1076」奖励关 状压DP+期望

「cogs896」圈奶牛 凸包

「JoyOI1088」treat dp

「codevs1403」新三国争霸 dp+kruskal

「usaco2002.4」Chores 拓扑+dfs

「usaco2002.4」Power Hungry Cows 哈希表+bfs

「usaco2002.4」Fiber Communications 「hdu1272」小希的迷宫 并查集

「codevs1108」方块游戏 模拟

「codevs1002」搭桥 dfs+kruskal

「codevs1922」骑士共存问题 网络流

「codevs2800」送外卖 状压dp

「codevs2495」水叮当的舞步 A*

题解：