静坐观雨

摘要： 思路：找入度为0的点->删边 ->重复直接找不到入度为0的点。#include#includeusing namespace std;const int MAXN=500+10;int indegree[MAXN];vectorV[MAXN];void init(int n){ //初始化 memset(indegree,0,sizeof(indegree)); for(int i=1;i<=n;i++){ V[i].clear(); }}int findZeroDegree(int n){ //找入度为0的点 for(int i=1;i<=n;i++){ if(ind 阅读全文

摘要： Dijkstra:HDU2066:题意：每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时；(1=using namespace std;const int maxn = 1000 + 10;const int INF = 0x3fffffff;int map[maxn][maxn];int T;int S;int D;int dis[maxn];bool used[maxn];void init(){ memset(used,0,sizeof(used)); in 阅读全文