题目：http://poj.org/problem?id=1523题目解析：注意题目输入输入，防止PE，题目就是求割点，并问割点将这个连通图分成了几个子图，算是模版题吧。#include #include #include #include #include #include #define N 1...
分类：
其他好文 时间：
2015-01-19 20:55:14
阅读次数：
183
题意：求哪些点是割点，割掉以后能把图分成几块。
太水不欲发题解。
tarjan就好，不懂看代码。
代码：
#include
#include
#include
#include
#define N 1005
using namespace std;
int map[N][N];
bool exist[N];
int dfn[N],low[N],cnt;
int stk[N],top...
分类：
其他好文 时间：
2015-01-13 10:42:00
阅读次数：
162
SPFA的全称是Shortest Path Faster Algorithm，一看名称八成就是中国人起的名字，因为外国人起算法名称一般都会写上自己的名字，很少谦虚。实际上，这是西南交通大学段凡丁同学于1994年发表的，是针对Bellman-Ford算法的改进。在此不过多介绍背景，直接介绍SPF...
分类：
编程语言 时间：
2014-12-23 12:03:03
阅读次数：
184
实验拓扑：使用ENSP模拟器（版本V100R002C001.2.00.350）实验要求：1.通过IS-IS协议实现全网互通。2.配置域间路由汇总。3.配置不同协议间路由汇总。4.配置IS-IS级别1和级别2之间路由重分发。5.调整IS-IS的cost值。IS-IS基本原理：1.IS-IS是链路状态路由协议，使用SPF算法计算出..
分类：
其他好文 时间：
2014-12-01 16:22:30
阅读次数：
396
OS中常用的调度算法总结。1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。...
分类：
其他好文 时间：
2014-10-08 02:41:14
阅读次数：
265
奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i(1 <= minSPF_i <= 1,000; minSPF_i <= maxSPF_i ...
分类：
其他好文 时间：
2014-09-12 06:44:43
阅读次数：
206
题目地址：POJ 1523
这题猛的一看。。貌似有点难的样子。不过仔细一想，那个每个割点所分成一次子图不就都能找到这个割点一次吗，那么只要记录下它作为割点的次数再+1不就行了。也算是求割点的裸题吧。这个题的输出很坑。。。需要注意一下。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-26 11:40:06
阅读次数：
150
SPF
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6131
Accepted: 2814
Description
Consider the two networks shown below. Assuming that data moves around ...
分类：
其他好文 时间：
2014-08-26 11:39:25
阅读次数：
256
C - SPF
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Consider the two networks shown below. Assuming that data moves arou...
分类：
其他好文 时间：
2014-08-26 11:37:35
阅读次数：
213
之前打的spfa或是floyd都只是用来求最短路，对于如何打印路径问题一点都没有概念可能也是因为对于原理没有很理解的缘故？总之，之后赶紧看了一下，现在总算是明白了.....MARK一下自己的理解早晨碰到了一题挺裸的最短路问题：vijos16351.首先说说spfa的方法：其实自己之前打的最多的spf...
分类：
其他好文 时间：
2014-08-12 16:53:14
阅读次数：
241
