摘要：
题意：给出一个矩阵，其中#代表墙，不可走，0-9代表权值，*代表可以选择传送。求从0，0点开始出发能获得最大权值。思路：因为*的出现会有环的情况，先建图连边，将环进行Tarjan缩点，之后再从0,0用SPFA找最长路就行了。麻烦的地方在于建图，还有各种错代码：#include#include#inc... 阅读全文
摘要：
题意：给出菜的价钱和自己的余额。使自己余额最少，注意余额大于5的情况可以买任意的菜。思路：小于5的余额不能买菜，直接输出，大于五的余额，留下5元买最贵的菜，剩下的余额进行01背包，将剩下的余额减去01背包消耗金额最大。就得出答案代码:#include#includeusing namespace s... 阅读全文