DFS。 1 #include 2 #include 3 4 #define MAXNUM
105 5 6 int map[MAXNUM][MAXNUM], ways[MAXNUM][MAXNUM], n, m; 7 8 int dfs(int x,
int y) { 9 int ...
分类:
其他好文 时间:
2014-04-29 23:21:58
阅读次数:
383
不推荐一个分区,而是推荐最起码的分区1、win 7系统2、文件和数据3、备份(分区大小与win
7系统分区相同)备份:本机+DVD(放在一个安全的地方,如朋友家、办公室抽屉)硬件更换较容易,但是数据和照片、视频很难!win
7在使用过程中要求重装系统(不损失数据),也可能要彻底重装(泪!!!!!)双...
在机房的小伙伴提醒是二分之后,我想到了是判负环,所以我用spfa,而且我保持dis都是小于等于0,本以为这样就能过了,可是还是有一个点达到了3.8s左右(其他都是0.0几秒)所以还是写了dfs版本,还是一样每次都保持dis小于等于0,当发现有一个点在栈中,你又可以更新他的dis,那么就有负环了
1....
分类:
其他好文 时间:
2014-04-29 10:13:47
阅读次数:
431