2019年8月30日
HDU 1241 Oil Deposits（经典DFS）
摘要： 嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 很经典的一道dfs，但是注意每次查到一个@之后，都要把它变成“ * ”，然后继续dfs，这样在dfs过程中一些@变成了“ * ”。这样也不需要flag数组，当继续遍历图的时候，再有@就是 阅读全文
posted @ 2019-08-30 20:47 dfydn 阅读(105) 评论(0) 推荐(0) 编辑
HDU 2063 过山车（二分图 && 匈牙利 && 最小点覆盖）
摘要： 嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 这是一道很经典的匈牙利问题： 把男同学看成左边点，女同学看成右边点，如果两个同学愿意同坐过山车，则连边，最后输出最大匹配数即可... AC代码： 1 #include<cstdio> 2 阅读全文
posted @ 2019-08-30 19:45 dfydn 阅读(167) 评论(0) 推荐(0) 编辑
HDU 1312 Red and Black（经典DFS）
摘要： 嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 一道很经典的dfs，设置上下左右四个方向，读入时记下起点，然后跑dfs即可...最后答案加上起点的1，无需回溯！！ AC代码： 1 #include<cstdio> 2 #include 阅读全文
posted @ 2019-08-30 19:38 dfydn 阅读(96) 评论(0) 推荐(0) 编辑