摘要:
Tyvj已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着Tyvj网站的逐步壮大,管理员的数目也越来越多,现在你身为Tyvj管理层的联络员,希望你找到一些通信渠道,使得管理员两两都可以联络(直接或者是间接都可以)。本题中所涉及的通信渠道都是 双向 的。 Tyvj是一个公益性的网站,没有过多的 阅读全文
摘要:
给出一个n个顶m 条边的无向无权图,顶点编号为 1 到 n.N. 问从顶点 1开始,到其他每个点的最短路有几条。 #include<bits/stdc++.h> #define N 1000000 #define MOD 100003 using namespace std; int head[N] 阅读全文
摘要:
某个局域网内有n台计算机和m条 双向 网线,计算机的编号是1~n由于搭建局域网时工作人员的疏忽, 现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。 #include<bits/stdc++.h> using namespace std; con 阅读全文
摘要:
农夫约翰被选为他们镇的镇长! 他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。 约翰的农场的编号是1,其他农场的编号是 2-n.为了使花费最少,他希望用于连接所有的农场的光纤总长度尽可能短。 你将得到一份各农场 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; const int N=2e5+5; int h[N],cnt,to[N],nxt[N],vis[N],n,r,p,s,d[N],a[N]; void add(int u,int v,int w){to[++c 阅读全文