pku 2553
来源:互联网 发布:罗技键鼠套装推荐知乎 编辑:程序博客网 时间:2024/06/05 21:58
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2553 极大强连通分量
题目大意:给出一个新定义sink,对于一个顶点v,他能到图G的一些点{W},并且{w}也能到达点v。也就是说v和{w}所构成的子图中任意两个点可以相互到达,呵呵。。这就符合的有向图的强连通分量的概念了,那么题意就是要求出所有的sink点。即求出内有出度的强连通分量。。。。。那么,现在的难点就是求,强连通分量了,那么我用的就是Kosarju算法 ,其他两种貌似比较高效的算法,我一直没搞懂,若有大牛路过,请多多指教。。。。呵呵
- pku 2553
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- pku 1003
- pku 1125
- PKU 1002
- PKU题解
- pku 3278
- pku-1001
- pku-acm
- pku 1979
- PKU 1012
- pku 2236
- pku 2352
- pku 2395
- pku 2421
- pku 1001
- ASDM 图形化网管系统的操作使用步骤--cisco
- 网页下拉列表跳转的实现(嘿嘿...留着...以后用得着...)
- Microsoft Visual Souce Safe6.0
- UML类关系图
- Java关键字final、static使用总结
- pku 2553
- 忙了好久了,都麻木了,种种压力让我放下了它,但如今我下定决心要将这件事儿做好,编程,写出属于自己的代码。奋斗!
- 功率谱估计方法介绍
- DMA
- 一个合格程序员该做的事情 你做好了吗?
- 最简单的窗口(Gtk+ for Linux)
- 泛型特点
- 9.23 英语单词
- 第一次Ubuntu9.04