摘要：
1、题目类型：图论、最大流、Edmonds_Karp算法。2、解题思路：（1）根据输入构建G[][]矩阵，注意machine的各part进入和输出状态，必须Judge成功才允许存在边的连通；（2）添加源点和结点，源点与所有输入part状态全为0的machine相连，结点与所有输入part状态全为1的machine相连；（3）运用Edmonds_Karp算法求解最大流。3、注意事项：G[][]的建立... 阅读全文
摘要：
1、题目类型：图论、最大二分匹配、匈牙利算法。2、解题思路：（1）计算 '*' 的总数cnt，对每个'*' 的上下左右进行遍历构建gra[][];（2）匈牙利算法求解最大点集覆盖的最大二分匹配；（3）用总数cnt减去匹配数除以2即为答案。3、注意事项：注意gra[][]的大小。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：图论、最短路径、Floyd算法。2、解题思路：Floyd算法的简单应用；STL中map的简单应用。3、注意事项：避免map报警告，文件开始调用#pragma warning(disable:4786)。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：图论、最短路径、Floyd算法。2、解题思路：Floyd算法的简单应用3、注意事项：注意n为0的特殊情况。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：图论、最短路径、dijkstra算法。2、解题思路：（1）将输入转换为map[][],其中添加汇点t，任何物品都与汇点t相连，权值为其无优惠情况下的金币数；（2）分析知探险家只能在M范围内交易，且M范围必须包含酋长的等级；（3）对满足题意的范围了dijkstra算法寻找最短路径。3、注意事项：以酋长的等级为立足点考虑M范围。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：模拟题。2、解题思路：（1）将输入的棋盘分布转换为map[][]；（2）根据map[][]相应输出即可。3、注意事项：输入中对于Q-q、K-k的处理。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：模拟。2、解题思路：水题，模拟robotd的移动，并记录移动步数即可。3、注意事项：在loop时候，注意结束条件。4、实现方法:[代码] 阅读全文