如果要缩点直接太监
有向图
我们设一个数组v[i]
表示i点可以有谁灌水得到
那么对于每一个没有遍历到的点去灌一遍水
如果遇到x->y并且v[x]==v[y]那么v[x]就是一个在环上的点；
无向图
和有向图一样，但是我们要定方向；
那么如果走了这条边，直接把这条边的反向边删掉就好了；
相关文章
- Rhino 是一个完全使用Java语言编写的开源JavaScript实现。Rhino通常用于在Java程序中，为最终用户提供脚本化能力。它被作为J2SE 6上的默认Java脚本化引擎。
- 【230302-2】椭圆x^2/24+y^2/16=1,直线L：x/12+y/8=1,P是L上一点，射线OP交椭圆于点R，Q在OP上,且满足|OQ|*|OP|=|OR^2|,当P在L上移动时，求Q轨迹
- 两个例程一个在Objective C中，另一个在Swift中相同的代码本质上是不同的结果
- 如何找到点的坐标。在使用OpenCV的图像上，不要使用另一个点。
- 【转】一个域名是用哪里的DNS来解析的，电脑怎么知道找哪一个DNS呢？ 我注册域名的时候会在服务商那里配置DNS解析，一般需要24小时后才能访问，我想知道，解析后的这个数据是不是会同步到世界上所有的DNS服务器呢！如果不是，当我访问我的这个域名的时候，电脑怎么知道去找到我注册的这一家的DNS服务器呢，谁告诉他的呢？
- 《Unity Shader入门精要》读书笔记——一个顶点是怎么显示在屏幕上的
- 我的ubuntu是16.04版本，今天安装软件(sudoapt-getinstallssh)突然安装不上，有如下提示：/××××××××××××××××××××××××××dpkg:处理软件包gir1.2-unity-5.0:amd64(--configure)时出错：该软件包正处于非常不稳定的状态；您最好在配置它之前，先重新安装它正在设置ssh(1:7.2p2-4ubuntu1)...在处理时有错误发生：gir1.2-unity-5.0:amd64E:Sub-process/usr/bin/dpkgreturnedanerrorcode(1)××××××××××××××××××××××××××××/解决办法如下：1.将info文件夹更名sudo mv /var/lib/dpkg/info /var/lib/dpkg/info_old2再新建一个新的info文件夹sudo mkdir /var/lib/dpkg/info3.更新sudo apt-get update
- 当一个SCNScene的子程序在图层面板上找到触碰的SKNode
- 在IOS编程中，“View Controller”实际上是一个控制器吗？
- 第一个是添加datatable以及操作 第二是在已有的table上操作 基本上所有的都应该有涵盖 如果没有留言我好更新