给一个有向图,问有多少结点是其他所有结点都可以到达的。
等价于,在一个有向无环图上,找出度为0 的结点,如果出度为0的结点只有一个,那么这个就是答案,如果大于1个,则答案是0。
这题有环,所以先缩点。求唯一出度为0的强连通分量。
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using na...
分类:
其他好文 时间:
2014-07-10 19:48:45
阅读次数:
192
1、语法:${变量/对象./对象['']}:看具体情况的使用2、.与[]的运算符普通情况下.与[]可以互换,但在包含特殊字符和纯数字的情况下就一定的使用[],例如${sessionScope.stundent[na-me]},动态取值的时候必须使用[]。3、EL表达式取变量的顺序是:${userNa...
分类:
其他好文 时间:
2014-07-10 16:25:52
阅读次数:
131
m_listView:textview在tableview上,同时需要修改tableview高度//注册观察者 [[NSNotificationCenter defaultCenter] addObserver:self selector:@selector(keyboarWillShow:) na...
分类:
其他好文 时间:
2014-07-09 14:56:17
阅读次数:
185
window对象表示的是浏览器的窗口。如果文档包含框架(frame 或 iframe 标签),浏览器会为 HTML 文档创建一个 window 对象,并为每个框架创建一个额外的 window 对象。没有多个框架,在一个框架中,window为一个,所以window可以省略书写。它有很多属性和方法。Na...
na=int(input("开奖时间(如:20140630):\n"))
importtime
nb=int(time.strftime("%Y%m%d"))
#获取当前时间的年月日
#print(nb)
#获取键盘输入
a=True
whilea:
ifnb<na:
importos
os.system("pythonshuangseqou.py")
a=False
#如果条件成立则运行另一个python程序,并结束..
分类:
编程语言 时间:
2014-07-04 06:12:48
阅读次数:
303
在为Fragment做切换动画,启动后遇到了一个异常:
Caused by: java.lang.RuntimeException: Unknown animation name: objectAnimator
截图如下:
我的代码如下:
fragment = Fragment.instantiate(getActivity(), clz.getName());...
分类:
移动开发 时间:
2014-07-01 14:33:01
阅读次数:
332
给出m条a年龄大于等于b的信息,要求可以比较的两个人不能放在同一组,问最少能分成几组。
由于是大于等于,所以原图可能构成强连通分量,意思就是有很多人年龄相同(想想也该知道,总共10w个人,肯定有很多人年龄重复= =!)将原图缩点后,对新图记忆化搜索求最长路。
如果不缩点,会RE。。。
#include
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-07-01 10:47:45
阅读次数:
269
描述java.lang.Double.doubleValue()方法返回此Double对象的double值.声明以下是声明java.lang.Double.doubleValue()方法public double doubleValue()参数NA返回值此方法返回此对象表示的double值.异常NA...
分类:
编程语言 时间:
2014-07-01 10:17:54
阅读次数:
211
数据表如下:CREATE TABLE IF NOT EXISTS `china` (`region_id` smallint(5) unsigned NOT NULL, `parent_id` smallint(5) unsigned NOT NULL DEFAULT '0', `region_na...
分类:
Web程序 时间:
2014-07-01 00:50:55
阅读次数:
255
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int line=1,row=1;
char c;
mapma;
struct kind
{
string na; //单词
int num; //内码
string type; //类型
...
分类:
编程语言 时间:
2014-06-29 20:37:12
阅读次数:
195