摘要: 题目链接 参考代码:阅读全文
posted @ 2019-05-21 21:01 Cruel_King 阅读(2) 评论(0) 编辑
摘要: 我们通过将实际问题转化为有向或者无向图来解决最短路最小生成树等问题,那么同样我们也可以建立流网络来解决生活中的其他实际问题,譬如液体在管道中的流动,其它类流体的流动,任务分配,最大流等问题都可以用这种模型解决。 我们可以定义一个流网络G = (V, E)是一个有向图,图中的每一条边(u, v)都有一阅读全文
posted @ 2019-05-21 11:42 Cruel_King 阅读(4) 评论(0) 编辑
摘要: 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 102438 Accepted: 30985 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个阅读全文
posted @ 2019-05-20 21:54 Cruel_King 阅读(5) 评论(0) 编辑
摘要: 西安赛是我打的第一场现场赛,我总结一下参赛历程和赛后感想吧。 第一天热身赛,大家一起熟悉了一下机器的使用和比赛代码提交之后过了一道水题第一天就算圆满结束了,任然记得和舍友三个人挤一张小床的那天晚上,嘤嘤嘤,不过还算好,大家比赛时没有犯困...... 第二天一大早七点半起床洗漱吃早餐,大家一起商量了一阅读全文
posted @ 2019-05-20 00:09 Cruel_King 阅读(75) 评论(0) 编辑
摘要: Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10874 Accept阅读全文
posted @ 2019-05-09 18:08 Cruel_King 阅读(4) 评论(0) 编辑
摘要: 题目链接 本题思路:模版的次小生成树问题,输出MST and Second_MST的值。 参考代码:阅读全文
posted @ 2019-05-09 11:47 Cruel_King 阅读(8) 评论(0) 编辑
摘要: 题目链接 本题大意:这道题用Kruskal较为容易 参考代码:阅读全文
posted @ 2019-05-09 11:17 Cruel_King 阅读(4) 评论(0) 编辑
摘要: The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39561 Accepted: 14444 Description Given a connected undirected graph, tell i阅读全文
posted @ 2019-05-08 16:39 Cruel_King 阅读(8) 评论(0) 编辑
摘要: 问题引入: 我们先来回想一下生成树是如何定义的,生成树就是用n - 1条边将图中的所有n个顶点都连通为一个连通分量,这样的边连成子树称为生成树。 最小生成树很明显就是生成树中权值最小的生成树,那么我们即将要学的次小生成树或者K小生成树是怎么定义的呢,很明显就是生成树中权值第k小的生成树。 下面给出刘阅读全文
posted @ 2019-05-08 00:52 Cruel_King 阅读(26) 评论(0) 编辑
摘要: Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19674 Accepted: 10061 Description You are assigned to design network connections阅读全文
posted @ 2019-05-04 20:40 Cruel_King 阅读(14) 评论(0) 编辑