摘要：
题意：一些人的欠钱关系，要求在n-1次还钱操作之后，消除负债关系 分析：要求输出任意解，那么只要每次操作把一个人的钱全部要回来，或者全部还出去，n-1次正好解决所有的问题 #include<iostream> #include<cstdio> #include<map> #include<cstri 阅读全文
摘要：
题意：一个三维的迷宫,三边长分别为r,n,m,(<=30),始点是S,终点是E,每次可以在同一层上下左右移动，或者走向相邻的层数，输出最短步数 分析：状态只有30*30*30,bfs就可以了，没什么意思 #include<cstdio> #include<iostream> #include<cst 阅读全文
摘要：
题意：有一种人利用不同币种的汇率，来进行盈利，比如1美元兑0.5英镑，1英镑兑10法元，1法元兑0.21美元，那么最终受益为1*0.5*10*0.21=1.05，1美元通过币种转换，赚取了0.05美元，给出币种和一些汇率，问能否进行一些兑换，获取更多的钱 分析：可以把不同币种之间的汇率抽象成一条有向 阅读全文