图论
文章平均质量分 63
gjdsjflsk
这个作者很懒,什么都没留下…
展开
-
最优布线问题
最优布线问题Time Limit:10000MS Memory Limit:65536KTotal Submit:116 Accepted:95 Case Time Limit:1000MS Description学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费原创 2017-03-24 21:29:41 · 342 阅读 · 0 评论 -
tarjan模板
推荐一下前辈的博客 https://blog.csdn.net/qq_34374664/article/details/77488976 https://blog.csdn.net/mengxiang000000/article/details/51672725这是介绍强连通分量的 https://blog.csdn.net/qq_16234613/article/de...原创 2018-07-14 16:38:56 · 240 阅读 · 0 评论 -
4269. 【NOIP2015模拟10.27】挑竹签
Description挑竹签——小时候的游戏 夏夜,早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。 挑竹签,就是在桌上摆上一把竹签,每次从最上层挑走一根竹签。如果动了其他的竹签,就要换对手来挑。在所有的竹签都被挑走之后,谁挑走的竹签总数多,谁就胜了。 身为神明的诹访子自然会让早苗先手。为了获胜,早苗现在的问题是,在诹访子出手之前最多能挑走多少竹签呢? 为了简化问题,我们假设当且仅当挑...原创 2018-07-12 21:21:16 · 283 阅读 · 0 评论 -
2002年分区联赛普级组之三 产生数
2002年分区联赛普级组之三 产生数Time Limit:1000MS Memory Limit:65536KTotal Submit:167 Accepted:73 Description给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。原创 2017-04-05 17:02:38 · 294 阅读 · 0 评论 -
工厂的烦恼
工厂的烦恼Time Limit:10000MS Memory Limit:65536KTotal Submit:100 Accepted:64 Case Time Limit:1000MS Description 某工厂发现厂里的机器在生产产品时要消耗大量的原材料,也就是说,有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造,以降低成本。厂里的原创 2017-04-02 11:51:39 · 419 阅读 · 0 评论 -
小萨的烦恼
小萨的烦恼Time Limit:10000MS Memory Limit:65536KTotal Submit:191 Accepted:65 Case Time Limit:1000MS Description 圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备,找到了N个很适合他们去约会的好地方,但无奈小萨和他的MM都是初三学原创 2017-04-02 10:35:50 · 320 阅读 · 0 评论 -
Frogger
FroggerTime Limit:10000MS Memory Limit:65536KTotal Submit:174 Accepted:70 Description 有一只叫做Freddy的青蛙坐在湖中央的一块石头上,突然间他发现另一只青蛙(她的名字是Fiona)坐在另一颗石头上。他想要过去找她,但是因为湖水很脏,到处充满着游客的防晒油,所以他决定用跳的,而不要用游的。 不妙的原创 2017-04-11 16:53:34 · 396 阅读 · 0 评论 -
拯救OIBH总部
题目背景oibh总部突然被水淹没了!现在需要你的救援……题目描述oibh被突来的洪水淹没了>.输入输出格式输入格式:第一行是两个数,x和y(x,y第二行及以下是一个由*和0组成的x*y的图。输出格式:输出没被水淹没的oibh总部的“0”的数量。输入输出样例输入样例#1:样例输原创 2017-03-25 11:57:33 · 685 阅读 · 0 评论 -
剑鱼行动
剑鱼行动Time Limit:10000MS Memory Limit:65536KTotal Submit:90 Accepted:77 Case Time Limit:1000MS Description给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数原创 2017-03-25 11:01:36 · 278 阅读 · 0 评论 -
USACO 3.1 Agri-Net 最短网络 (最小生成树)
USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS Memory Limit:65536KTotal Submit:211 Accepted:109 Case Time Limit:1000MS Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你原创 2017-03-24 20:52:28 · 354 阅读 · 0 评论 -
删边
删边(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:106 Accepted:65 Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图,输出最多能删除掉多少条边,使这个图仍然连通. Input 第一行为图的顶点数N(1<=N<=100)和边数M原创 2017-03-22 17:09:04 · 435 阅读 · 0 评论 -
医院设置
医院设置Time Limit:10000MS Memory Limit:65536KTotal Submit:95 Accepted:71 Case Time Limit:1000MS Description 设有一棵二叉树(如右图)。其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定原创 2017-04-08 09:16:31 · 427 阅读 · 0 评论 -
最短路(path)
时间限制:2000MS内存限制:256000KB题目描述 给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少。输入第一行5个整数n、m、k、s、t,表示点个数、边条数、标记点个数、起点编号、终点编号。接下来m行每行3个整数x、y、z,表示有一条从x到y的长为z的有向边。接下来k行每行一个整数表示标记点...原创 2018-09-08 14:57:00 · 705 阅读 · 0 评论