随笔分类 - 图论
摘要：#include<bits/stdc++.h> #define N 10010 using namespace std; int head[N],to[N],vis[N],net[N],cut; int num[N],f[N]; int vv[N]; queue<int>dl; double dis
阅读全文
摘要：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
阅读全文
摘要：C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城
阅读全文
摘要：年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币，便请求酋长降低要求。 酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要500
阅读全文
摘要：H城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路巴士可
阅读全文
摘要：农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。 把糖放在一片牧场上，他知道 N 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。 当然，他将付出额外的费用在奶牛上。 农夫John很狡猾，就像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。 他打算将糖放在那
阅读全文
摘要：战争时期，前线有 n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。 指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。 当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其
阅读全文
浙公网安备 33010602011771号