摘要：
可以认为这是一道简单的字符串处理题，只要把相应的值填入map对应的位置，然后把map输出就行了 阅读全文
摘要：
这一题学到的东西太多了 1.大数组不能开在函数中，要使用全局变量 2.bellman_ford算法 3.c语言中struct不能有构造函数，开数组不能使用const的值作为大小，而要用define. 4.代替vector的建图方法，数组模拟链表法，map[i]存第i个点的第一条边在e中的下标。e用来存边，next记录该点的下一条边的坐标。 5.使用vector的效率极低。 本题只需建正... 阅读全文
摘要：
错了好多次，原因有，path是双向的，开始没考虑到。边的数组应开到2500*2 + 200。图式不连通的，要把图的各个部分都覆盖到。 本题用spfa算法，判断是否有负权回路。若松弛过程中存在某点的入队次数=n，则说明有，否则没有。 阅读全文
摘要：
题意：每个人都有一个物品，对应一定的钱数，想要得到此物品可以直接出钱，也可以通过用其他人的物品并添加一些钱来交换，问要得到酋长的物品最少需要多少钱？另外，每个人都有一个等级，要求和你交易的人中不能有任何两人的等级相差m以上。分析：我们可以把本题理解为，我们要买一号物品，而一个物品的一部分价值可以转化为别的物品，我们通过购买别的物品和加钱来购买获得一号物品。所以我们可以把需要加的钱数作为该物品到别的物品的一条边，走过这条边，我们要花一些钱，然后我们只需要购买现在所在结点的物品即可。这样就把问题转化为最短路问题，用dijkstra就可以了。本题还有个等级制度的问题。我们可以每次枚举一个宽为m的等级 阅读全文
摘要：
dijkstra 把存最短距离的数组改为存储frog distance即可 阅读全文