图论
文章平均质量分 68
SSL_GJH
只有不断奔跑,才能留在原地。
展开
-
jzoj 1267. 路障(block.pas/c/cpp)
Description Bessie 来到一个小农场,有时她想回老家看看她的一位好友。她不想太早地回到老家,因为她喜欢途中的美丽风景。她决定选择次短路径,而不是最短路径。 农村有 R (1 <= R <= 100,000) 条双向的路,每条路连接 N (1 <= N <= 5000) 个结点中的两个。结点的编号是 1…N。Bessie 从结点 1出发,她的朋友(目的...原创 2019-11-13 11:46:15 · 222 阅读 · 0 评论 -
jzoj 4822.完美标号
Description给定M个二元组(A_i, B_i),求X_1, …, X_N满足:对于任意(A_i, B_i),有|X_{A_i} - X_{B_i}| = 1成立。Input第1行,2个整数N、M。第2行到第M + 1行,2个整数A_i和B_i。Output第1行,1个字符串,"YES"表示有解,"NO"表示无解。第2行,N个整数,X_1, X_2, …, X_N,无解则不输...原创 2019-09-15 16:37:21 · 160 阅读 · 0 评论 -
jzoj 3517. 空间航行(warp)
Description你是一艘战列巡洋舰的引擎操作人员,这艘船的船员在空间中侦测到了一些无法辨识的异常信号。你的指挥官给你下达了命令,让你制定航线,驾驶战列巡洋舰到达那里。船上老旧的曲速引擎的速度是0.1AU/s。然而,在太空中分布着许多殖民星域,这些星域可以被看成一个球。在星域的内部,你可以在任何地方任意次跳跃到星域内部的任意一个点,不花费任何时间。你希望算出到达终点的最短时间。Inpu...原创 2019-08-21 15:01:33 · 180 阅读 · 0 评论 -
jzoj 1345. 物流运输 (Standard IO)&&洛谷1772
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个...原创 2019-08-24 11:01:31 · 189 阅读 · 0 评论 -
P2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat…
题目描述Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient location for the gathering to take place.Bessie正在计划...原创 2018-12-08 09:04:01 · 358 阅读 · 0 评论 -
纪中暑假培训:Date:10:1267. 路障(block.pas/c/cpp)
1267. 路障(block.pas/c/cpp)(File IO): input:block.in output:block.out Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Goto ProblemSetDescription Bessie 来到一个小农场,有时她想回老家看看她的一位好友。她不...原创 2018-07-17 16:42:53 · 253 阅读 · 0 评论 -
家族 SSL_1896 (并查集)
Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 Input第一行:三个整数n,m,p,(n<=50000,m<=50000,p<=50000),分别表示有n个人,m个亲戚关系,原创 2017-12-09 09:38:10 · 204 阅读 · 0 评论 -
删边
删边(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:92 Accepted:60 Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图,输出最多能删除掉多少条边,使这个图仍然连通. Input 第一行为图的顶点数N(1<=N<=100)和边数M,原创 2017-03-22 16:41:04 · 640 阅读 · 0 评论 -
求连通分量
求连通分量Time Limit:1000MS Memory Limit:65536KTotal Submit:228 Accepted:128 Description求一个图的连通分量Input n 顶点数(边Output连通分量Sample Input51 23 42 30 0Sample Output原创 2017-03-23 16:52:47 · 537 阅读 · 0 评论 -
连通图
连通图Time Limit:1000MS Memory Limit:65536KTotal Submit:141 Accepted:84 Description判断一个图是否为一个边通图Input n 顶点 (n边 Output1 表示连通 0 表示不边通Sample Input51 22 3 5 40 0原创 2017-03-23 16:54:00 · 305 阅读 · 0 评论 -
最佳布线问题
最优布线问题Time Limit:10000MS Memory Limit:65536KTotal Submit:118 Accepted:97 Case Time Limit:1000MS Description学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费原创 2017-03-25 08:34:52 · 537 阅读 · 0 评论 -
最短网络
USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS Memory Limit:65536KTotal Submit:219 Accepted:113 Case Time Limit:1000MS Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你原创 2017-03-24 21:16:49 · 431 阅读 · 0 评论 -
最小生成树
最小生成树IITime Limit:10000MS Memory Limit:65536KTotal Submit:307 Accepted:139 Case Time Limit:1000MS Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线原创 2017-03-25 09:35:40 · 241 阅读 · 0 评论 -
剑鱼行动
剑鱼行动Time Limit:10000MS Memory Limit:65536KTotal Submit:98 Accepted:83 Case Time Limit:1000MS Description给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数原创 2017-03-25 11:54:37 · 424 阅读 · 0 评论 -
最短路径问题
最短路径问题Time Limit:10000MS Memory Limit:65536KTotal Submit:282 Accepted:149 Case Time Limit:1000MS Description平面上有n个点(NInput 输入文件short.in,共有n+m+3行,其中:第一行为一个整数n。 第2行到第n+1行(共n行),每原创 2017-04-02 09:15:29 · 385 阅读 · 0 评论 -
商店选址问题
商店选址问题Time Limit:10000MS Memory Limit:65536KTotal Submit:325 Accepted:85 Case Time Limit:1000MS Description给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。Input 第一行为n(共有几个城市); N小于201原创 2017-04-05 16:31:53 · 521 阅读 · 0 评论 -
小萨的烦恼
小萨的烦恼Time Limit:10000MS Memory Limit:65536KTotal Submit:215 Accepted:73 Case Time Limit:1000MS Description 圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备,找到了N个很适合他们去约会的好地方,但无奈小萨和他的MM都是初三学原创 2017-04-06 16:49:37 · 394 阅读 · 0 评论 -
产生数
2002年分区联赛普级组之三 产生数Time Limit:1000MS Memory Limit:65536KTotal Submit:167 Accepted:73 Description给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。原创 2017-04-06 16:15:29 · 303 阅读 · 0 评论 -
医院设置
医院设置Time Limit:10000MS Memory Limit:65536KTotal Submit:101 Accepted:77 Case Time Limit:1000MS Description 设有一棵二叉树(如右图)。其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约原创 2017-04-11 16:40:52 · 491 阅读 · 0 评论