摘要： http://poj.org/problem?id=1797题意 ：给出N个城市M条边，每条边都有容量值，求一条运输路线使城市1到N的运输量最大。思路 ：用dijkstra对松弛条件进行变形。解释一下样例吧：从1运到3有两种方案方案1：1-2-3，其中1-2承重为3，2-3承重为5，则可以运送货物的最大重量是3（当大于3时明显1到不了2）方案2：1-3，可知1-3承重为4，故此路可运送货物的最大重量是4，故答案输出4#include #include #include using namespace std;int a[1005][1005],n,m,dp[1005] ;bool map[10 阅读全文

摘要： 题意 ： 给出你一个句子，让你把句子中每个单词的字母顺序颠倒一下输出。思路 : 用栈即可，就是注意原来在哪儿有空格就要输出空格。//hdu1062#include #include #include #include using namespace std ;int main(){ int n ; scanf("%d",&n) ; getchar() ; char ch[1100] ; for(int i = 0 ; i stk ; gets(ch) ; int len = strlen(ch) ; ch[len] = '... 阅读全文