题目描述：    给出货币兑换关系，问是否能用其中一种货币换回更多的值。 解题思路：    bellman-ford。    回顾下：适用于含负权边的图。可检测图中是否存在负权回路。算法简单描述为做n次边松弛操作，用数组D[]记下每个点处的值。若第n次仍然有边可以进行松弛，则说明存在负权回路。否则该D[]求得从源点s到图G的任意丁点v的最短路径D[].   这个题要注意自己和自己兑换的情况。同时

题目链接 POJ-2240 题意 给定n种货币，m种交换关系，问是否能增值 解法 跟POJ - 1860一个揍性，利用SPFA判断正环即可。货币直接输入的名字，用map建立映射就可以了。POJ-1860 代码 #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#include<iostream>#incl

/* "%.2f"表示小数点后面保留两位小数 当一个物品有多个属性而且要根据属性去排序是用结构体储存 然后为sort建一个比较函数如果比较函数是大于号就是从大到小排序 */ #include<bits/stdc++.h> using namespace std; struct coin{     int m,v;     double avg; }cs[105]; bool cmp(coin c1

活动 - AcWing 奶牛们在吃饭方面十分挑剔。 每头奶牛都有自己喜欢的食物和饮料，并且不会食用其他不喜欢的食物和饮料。 农夫约翰为他的奶牛们做了美味的饭菜，但他忘了对照他们的喜好来检查菜单。 虽然他可能无法令所有奶牛满意，但他想给尽可能多的奶牛提供一顿完整的用餐----既有食物可吃，也有饮料可喝。 农夫约翰一共烹制了 F 种食物，并提供了 D 种饮料。 约翰共有 N 头奶牛，其中第

#include <iostream>#include <map>#include <string>#include <cstring>using namespace std;//看博友分析 floyd实现 bellman_flod未实现 spfa未实现 map<string,int> mp;double da[40][40];int main(){int ta