QHY的博客

给定N（N<=10000)个点和M（M<=50000)条边（注意：是有向边），求有多少个受欢迎的点，当且仅当任何一个点出发都能到达它。 这道题可能会有环->缩环成点 无环的情况： 1：若有向无环图是连通的，只有出度为0的点才是“受欢迎的点”。 2：若有向无环图是连通的，当存在大于1个出度为0的点，则图中没有“受欢迎的点”。 寻找出度为0的点，如果不止一个，就没有答案，否则就是该点 //usaco

模板

#include<iostream> #include<cstdio> #include<algorithm> #include<vector> using namespace std; const int MN=512; struct edge{ int u,v,w; }k; //vector<edge>t[MN];int m,n; int t[MN][MN],way[MN],d[MN],

2488 绿豆蛙的归宿 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题目描述 Description 　　随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 　　给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 2007年NOI全国竞赛 题目描述 Description在社交网络（social network）的研究中，我们常常使用图论概念去解释一些 社会现象。 不妨看这样的一个问题。在一个社交圈子里有 n 个人，人与人之间有不同程 度的关系。我们将这个关系网络对应到一个 n 个结点的无向图上，两个不同的人 若