xiaobaibuhei

摘要： 题目大意：在计算机网络中，每条信息都有一个TTL值，在信息到达一个节点时，TTL值首先减1，如果TTL为0，则丢弃该信息报文。给一个网络的配置，给定源点和TTL值，判断该网络中有多少节点不可到达。 无权图（无向）上的单源最短路问题，可用BFS解决。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define NODEN 35 8 9 map vertex;10 11 void new_vertex(int x)12 {13 if (!vertex.cou... 阅读全文

摘要： 为了熟悉一下code jam的平台，今天简单试了一下，做了一下Qualification Round Africa 2010的三道题目，都是很基础的。 A题：给一个数n和一系列数a[]，从a[]中找出两个数的和等于n，输出这两个数的下标。 1 #include 2 #define MAXN 2010 3 4 int p[MAXN]; 5 6 int main() 7 { 8 #ifdef LOCAL 9 freopen("A-large-practice.in", "r", stdin);10 freopen("A.out", &qu 阅读全文