摘要： 题意大致是这样的：在一个有向图里面，在同一个强连通分量里面的点之间的消费为0，不在同一个强连通分量的点之间是有消费的，问从一个点到另一个点的最小消费。很显然在同一个强连通分量的点可以缩为一个点，然后重新构图结果肯定是一棵树。从始点到终点的最小消费可以用记忆化搜索来求解。代码如下：#include<iostream>#include<cstring>#include<stack>using namespace std;#define MAX_INT 1234567890struct node{ int v; int value; int next;};stac 阅读全文