- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 拓扑排序
vector G[MAXN];int n,m,inDegree[MAXN];bool toplogicalSort(){ int num=0; queue q; FOR(i,0,n-1) { if(inDegree[i]==0)q.push(i); } while(!q.empty()){ int u=q.fro
2017-03-01 14:44:53 387
原创 Kruskal
#define LOCAL#include #include #include #include #include #include #include #include #include #include #include #define FOR(i, x, y) for(int i = x; i <= y; i++)#define rFOR(i, x, y) for(i
2017-03-01 14:32:06 351
原创 SPFA
int inq[MAXN];int G[MAXN][MAXN];int d[MAXN];int num[MAXN];int n;bool SPFA(int s){ fill(d,d+MAXN,oo); d[s]=0; queue q; q.push(s); inq[s]=1; num[s]++; while(!q.empty())
2017-03-01 14:14:15 981
原创 DAG
int DP(int i){ if(dp[i]>0)return dp[i]; FOR(v,0,n-1) { if(G[v][i]!=oo){ int tmp=DP(v)+G[v][i]; if(dp[i]<tmp){ dp[i]=tmp; ch
2017-03-01 13:57:06 429
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人