摘要： 强连通分量Tarjan模板，明天再来理解下。顺便学学二分图匹配，最小割，最大流等，接触了大概有一个多月了，看了好久的论文，不过大部分都没实现过。CODE：#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>usingnamespacestd;#defineMAXN10010#defineMAXM100010structEdge{intv,next;}edge[MAXM];//边结点数组intfirst[MAXN],stack[MAXN],DFN[MAXN],Low 阅读全文

摘要： 大意：让你求城市与城市之间可到达路径的条数。思路：Floyd变形，需要对Floyd有深刻的理解。题目的关键在于确定是否有无环。首先通过Floyd预处理，把所有的路径数求出来，即d[i][j]+= d[i][k] * d[k][j]。然后确定有无环，如果存在环的话，即d[k][k] != 0（存在环），那么所有的点i，j，只要经过了k（i->k->j），那么它的路径数是不能确定的，反之，确定。CODE:#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring> 阅读全文

摘要： 大意：让你求一个城市到另一个城市的路径的条数。思路：Floyd变形，关键是确定有无环。首先通过Floyd预处理，把所有的路径数求出来，d[i][j]+= d[i][k]*d[k][j]，然后确定有无环，如果存在环的话，即d[k][k] != 0（存在环），那么所有的点i，j，只要经过了k（i->k->j），那么它的路径数是不能确定的，反之，确定。CODE：#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>usingnamespacestd;#defi 阅读全文