摘要： /**State: HDU4263 453MS 3784K 1452 B C++*题目大意：* 有一个无向无权图，只含有红边跟蓝边，判断是否它有一棵* 最小生成树含有确定的k条蓝边。*解题思路：* 求一遍含蓝边最多的最小生成树，其中蓝边数为Max, 求一遍* 含蓝边最少的最小生成树，其中蓝边数为Min.如果k值处于[Min, Max]* 这个闭区间里面，那么该图含有题目要求的MST.* 为什么是这样呢：因为这两棵极端的MST合并在一起只有两种* 情况，1、就是只含有蓝边的环... 阅读全文

摘要： 有挺多小细节的，比如布尔条件的判断，还有状态的标志。/**State: HDU1254 31MS 4920K 2558 B C++*题目大意：* 推箱子，1代表墙，2代表箱子，3代表终点，4代表人。*解题思路：* 要先搜出人可以到达的位置，来判断箱子能否朝这个方向* 前进，之后还要注意一个状态的标志，一个位置可以走四次* 因为有四个不同的方向(这是此题的亮处吧)。*解题感想；* 贡献了好多个wa,就是因为没有想对状态。*/View Code #include <iostream>#include <... 阅读全文