题意：给定一个有向图，问有多少个点由任意顶点出发都能达到。分析：首先，在一个有向无环图中，能被所有点达到点，出度一定是0。先求出所有的强连通分支，然后把每个强连通分支收缩成一个点，重新建图，这样，这个有向图就变成了一个有向无环图。在这个新的图中，只需知道出度为0的点有几个即可。如果出度为0的点超过1...
分类：
其他好文 时间：
2014-07-12 13:38:59
阅读次数：
244
给一个有向图，问有多少结点是其他所有结点都可以到达的。
等价于，在一个有向无环图上，找出度为0 的结点，如果出度为0的结点只有一个，那么这个就是答案，如果大于1个，则答案是0。
这题有环，所以先缩点。求唯一出度为0的强连通分量。
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using na...
分类：
其他好文 时间：
2014-07-10 19:48:45
阅读次数：
192
Time Limit: 5000MS Memory limit: 65536K题目描写叙述Haveyou ever played a popular game named "Fruit Ninja"?Fruit Ninja (known as Fruit Ninja HD on the iPad a...
分类：
其他好文 时间：
2014-07-02 22:36:05
阅读次数：
309
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269
Jamie is a very popular girl and has quite a lot of friends, so she always keeps a v...
分类：
其他好文 时间：
2014-06-30 16:55:26
阅读次数：
374
原文来自于：http://www.infoq.com/cn/articles/new-idea-of-nodejs-asynchronous-processing-tasks?utm_source=infoq&utm_medium=popular_links_homepageNode.js擅长数据密...
分类：
Web程序 时间：
2014-06-25 21:21:47
阅读次数：
436
In recent years,mobile platform become more and more popular!At present,the flourishing mobile platform are iOS and Android,symbian has been declining,wp7 struggling!
Note that Android is an open,not...
分类：
移动开发 时间：
2014-06-16 12:26:35
阅读次数：
288
Hathaway As Catwoman wear her Giuseppe Zanotti for sale required a while removed from her hectic agenda to mingle together with her fellow nominees in...
分类：
其他好文 时间：
2014-06-14 20:07:50
阅读次数：
213
链接：
POJ 2186 Popular Cows
题意：
每一头牛都希望在牛群里面备受瞩目，在一个牛群中有N头牛（1
输入：
第一行两个整数 N 和 M
第2 到 M + 1 行，两个分开的数 A,B，意味着 A认为 B 更受欢迎。
输出：
被所有牛认为受欢迎的牛的个数
比如输入：
3 3
1 2
2 1...
分类：
其他好文 时间：
2014-06-08 18:20:40
阅读次数：
204
什么是MantisMantisBT is a free popular web-based
bugtracking system (feature list). It is written in the PHP scripting language
and works with MySQL, MS ...
分类：
其他好文 时间：
2014-06-07 09:55:22
阅读次数：
353
Children of the Candy CornTime Limit:
1000MSMemory Limit: 65536KTotal Submissions: 9114Accepted: 3959DescriptionThe
cornfield maze is a popular Hallow...
分类：
其他好文 时间：
2014-06-01 12:33:11
阅读次数：
213
