This is bill的专属博客

一、题目时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在网易游戏的日常工作中，C++ 是一门常用的语言。面对众多的 C++ 代码，等待源文件编译的漫长时间是个令人糟心的时刻,一直以来大家对此怨声载道。终于有一天，大家找到了你，一位优秀的程序员，请你来帮忙分析一下编译速度的瓶颈。经过一番调查和研究，你发现一些源代码之间是有依赖关系的。例如，某个源文件 a.cpp

一、题目大意可以说理解题目比解题难~~我用的Floyd，Floyd也可以算是dp的一种。题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束），然后接下来N行描述第i（1<=i<=N）个经纪人与其他经纪人的关系。每行开头数字M为该行对应的经纪人有多少个经纪人朋友（该节点的出度，可以为0），然后紧接着M对整数，每对整数表示成a,b,则表明该经纪人向第a个经纪人传递信息需

求最短路基本的算法：1>Dijkstra算法2>Bellman-Ford算法3>Floyd算法4>Floyd-Warshall算法5>Johnson算法6>A*算法题目：1.poj1062 昂贵的聘礼（中等）    此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧；   要理解好那个等级制度；这个处理好，基本

一、题目大意无向图，给出邻接矩阵的下半矩阵，要求源点1，到其他点最短时间（散播整个网络的最短时间）。二、AC code明显的单源最短路径但是还是用了Floyd算法撞撞运气，毕竟是无向图，当然可以对Floyd优化，最后也可以A。#include <iostream>#include <stdio.h>#include <cstring>#include <vector>#include <cm

很有段时间没写此系列了，今天我们来说Trie树，Trie树的名字有很多，比如字典树，前缀树等等。一：概念     下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们或多或少的可以发现一些好玩的特性。      第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。      第二：从根节点到某