POJ 2553 The Bottom of A Graph
来源:互联网 发布:nginx升级需要重启吗 编辑:程序博客网 时间:2024/04/29 17:16
一开始题目意思没看懂,以为sink点到其他所有点都强连通,实际上那个后置定语从句的意思是如果w可以从v到达,那么v也必须可以从w到达,即存在某点与点v互相可达,而不是其他所有点与v互相可达
这样的话,只要缩点后求出度,所有出度为0的强连通分量中的点都是所要求的点,因为如果出度不为0,则存在一些点,从该连通分量中的点可以到达它们,但从它们却不可能到达该连通分量中的点
而且也不会出现无解的情况,否则缩点后就有环了,这是不可能的
代码:
- POJ 2553 The Bottom of A Graph
- poj 2553 The Bottom of a Graph
- poj 2553 The Bottom of a Graph
- poj 2553 The Bottom of a Graph
- poj 2553 The Bottom of a Graph
- POJ 2553-The Bottom of a Graph
- poj 2553 The Bottom of a Graph
- POJ-2553 The Bottom of a Graph
- POJ 2553 The Bottom of a Graph
- POJ 2553The Bottom of a Graph
- POJ 2553 The Bottom of a Graph .
- poj 2553 The Bottom of a Graph
- POJ 2553 The Bottom of a Graph
- POJ 2553 The Bottom of a Graph
- poj 2553 The Bottom of a Graph
- POJ 2553 The Bottom of a Graph
- The Bottom of a Graph POJ
- poj 2553 The Bottom of a Graph(Tarjan~)
- Android native C开发
- 64位Ubuntu上装QQ
- 用命令行启动和停止oracle服务
- SDE For Oracle的安装问题简记
- Mobicents在IMS中的位置
- POJ 2553 The Bottom of A Graph
- Windows server 2003设置IP安全策略批处理脚本[转载]
- 用Timer更新UI
- JQuery语法总结和注意事项
- 实例解说 fdisk 使用方法
- [译]OOSE第5章:面向对象的程序设计 5.6 An example & 5.7 Summary
- J Optimizer-Java性能测试分析工具
- oracle 笔记
- EditorGridPanel 中的checkbox 选中,不选中的问题