随笔分类 -  图论

上一页 1 2
Tarjan-LCA HDU2586 How far away ？
摘要：How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15664 Accepted Submission(s): 5950 阅读全文
posted @ 2017-06-14 14:58 zwube 阅读(120) 评论(0) 推荐(0)
Floyd 洛谷P1078 文化之旅
摘要：P1078 文化之旅 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 文化（即如果他学习了某种文 阅读全文
posted @ 2017-06-14 14:44 zwube 阅读(204) 评论(0) 推荐(0)
树链剖分模板
摘要：P3384 【模板】树链剖分 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 阅读全文
posted @ 2017-06-12 13:36 zwube 阅读(191) 评论(0) 推荐(0)
LCA+线段树/树状数组 POJ2763 Housewife Wind
摘要：Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11250 Accepted: 3111 Description After their royal wedding, Jiajia and Wind 阅读全文
posted @ 2017-06-11 22:09 zwube 阅读(149) 评论(0) 推荐(0)
图论 洛谷P2052 道路修建
摘要：P2052 道路修建 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数之差的 阅读全文
posted @ 2017-06-08 15:59 zwube 阅读(376) 评论(0) 推荐(0)
倍增LCA BZOJ1776 cowpol奶牛政坛
摘要：1776: [Usaco2010 Hol]cowpol 奶牛政坛 Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些 阅读全文
posted @ 2017-06-02 23:31 zwube 阅读(213) 评论(0) 推荐(0)

上一页 1 2