题意： 农场里有n块地，其中约翰的家在1号地，二n号地有个很大的仓库。 农场有M条道路（双向），道路i连接着ai号地和bi号地，长度为ci。 约翰希望按照从家里出发，经过若干块地后到达仓库，然后再返回家中的顺序带朋友参观。 如果要求往返不能经过同一条路两次，求参观路线总长度的最小值。 解析： 如果只考虑去或者回的情况，问题只不过是无向图中两点之间的最短路问题。 但是现在要去要回

思路： 求往返不能经过同一条道路两次，参观路线最小的最小值.可以转话为边的流量为1，总流量为2的最小费用流 约束: 1<= N <= 1000 1<= M <= 10000 1<= ai, bi <= N 1 <= ci <= 35000 /************************************************ Author: fisty* Create

这道题可以用费用流来解决，在大神看来可能是一道水题，不过对于我这种菜鸟，还是想不到。        看到这道题，开始想到用两次最短路算法，不过感觉有问题，比如说在某些特殊的情况下，最短路求出的路径可能使得题目无解，具体来说就是如果不走最短路，那么有两条路径，但每条路的权值都比最短路大，如果选择最短路的路径，则不存在另外一条从1到n的路径，即只有最短路径一条路径可走，比如说有一条对角

Description 计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的： 4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*

http://poj.org/problem?id=2135 题意：给你n个节点，中间连接有m条边，每条边有一定的权值，求两种1号节点走到n号节点没有公共边的走法中 总的权值最小的走法，输出这个最小值； #include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#in

http://poj.org/problem?id=2135 【题意】 求1->n->1不重复路的最短路 【题解】最小费用最大流的模板题                最小费用最大流-->多次s'p'fa-->满足最大情况下，用spfa找可行流的最短路径                建图：源点s:0,汇点t:n+1                1.add(s,1,2(流量),0（费