随笔分类 -  图论

51Nod 1535 深海探险
摘要：Problem 很久很久以前的一天，一位美男子来到海边，海上狂风大作。美男子希望在海中找到美人鱼，但是很不幸他只找到了章鱼怪。 然而，在世界的另一端，人们正在积极的收集怪物的行为信息，以便研制出强大的武器来对付章鱼怪。由于地震的多发，以及恶劣的天气，使得我们的卫星不能很好的定位怪物，从而不能很好的命 阅读全文
posted @ 2020-06-26 12:01 CCWUCMCTS 阅读(137) 评论(0) 推荐(0)
51Nod3105 小明喜欢树 V2
摘要：Problem 小明非常喜欢树，有一天小明得到这样一棵树，每个树节点都有一个编号，有n个节点的树的编号为1到n,每个编号代表该节点的海拔高度，现在小明要在这颗树上找到一些路径，从起点到终点需要满足海拔先单调上升后单调下降的性质，起点或终点不同即为不同的路径，问满足条件的路径有多少条，聪明的你可以帮助 阅读全文
posted @ 2020-04-28 19:03 CCWUCMCTS 阅读(351) 评论(0) 推荐(0)
51Nod1456 小K的技术
摘要：Problem 苏塞克王国是世界上创新技术的领先国家，在王国中有n个城市，标记为1到n。 由于小K的研究，我们最终能过在两个城市之间建立传输管道，一个传输管道能单向连接两个城市，即，一个从城市x到城市y的传输管道不能被用于从城市y传输到城市x。在每个城市之间的运输系统已经建立完善，因此，如果从城市x 阅读全文
posted @ 2020-04-03 21:00 CCWUCMCTS 阅读(151) 评论(0) 推荐(0)
51Nod2840 ATM
摘要：Problem Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最 阅读全文
posted @ 2020-04-02 21:02 CCWUCMCTS 阅读(134) 评论(0) 推荐(0)
51Nod2849 信息传递
摘要：Problem 有n个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人 阅读全文
posted @ 2020-04-01 18:29 CCWUCMCTS 阅读(103) 评论(0) 推荐(0)
51Nod2903 稳定婚姻(Tarjan)
摘要：Problem 我们已知n对夫妻的婚姻状况，称第i对夫妻的男方为Bi，女方为Gi。若某男Bi与某女Gj曾经交往过（无论是大学，高中，亦或是幼儿园阶段，i≠j），则当某方与其配偶（即Bi与Gi或Bj与Gj）感情出现问题时，他们有私奔的可能性。不妨设Bi和其配偶Gi感情不和，于是Bi和Gj旧情复燃，进而 阅读全文
posted @ 2020-04-01 18:23 CCWUCMCTS 阅读(202) 评论(0) 推荐(0)
51Nod2676 众里寻花
摘要：Problem 有𝑛个彩灯每个彩灯有一种颜色𝑐𝑜𝑙𝑖（彩灯从1到n标号），有𝑚根细线将它们连接在一起。你想用这些彩灯作出一朵美丽的花，进一步说你想从这𝑚根细线中保留𝑛−1根，且需要保证所有彩灯是连通在一起的。你希望这朵花五彩斑斓，因此你想要连接同颜色彩灯的细线越少越好。请问这个最小值 阅读全文
posted @ 2019-11-02 21:33 CCWUCMCTS 阅读(291) 评论(0) 推荐(0)
51Nod2602 树的直径
摘要：Problem 一棵树的直径就是这棵树上存在的最长路径。现在有一棵n个节点的树，现在想知道这棵树的直径包含的边的个数是多少？ Solution 随便找一个点，找最远的，再找新的点最远的。 当然我瞎搞的树状dp，子树分支最大的和次大的加起来就行。 Code include include includ 阅读全文
posted @ 2019-10-29 20:23 CCWUCMCTS 阅读(196) 评论(0) 推荐(0)
51Nod1640 天气晴朗的魔法
摘要：Problem 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。 由于逆天改命的魔法过于 阅读全文
posted @ 2019-10-29 20:15 CCWUCMCTS 阅读(172) 评论(0) 推荐(0)
Disk Tree
摘要：题目描述 Hacker Bill has accidentally lost all the information from his workstation's hard drive and he has no backup copies of its contents. He does not 阅读全文
posted @ 2019-06-23 10:18 CCWUCMCTS 阅读(477) 评论(0) 推荐(0)
二叉排序树
摘要：题目描述 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入 输入第一行包括一个整数n(1 1 2 2 8 15 4 21 10 5 39 样例输出 2 2 2 8 15 8 15 15 8 21 10 5 39 5 10 21 39 5 10 39 21 瞎搞的。。。 includ 阅读全文
posted @ 2019-06-23 10:12 CCWUCMCTS 阅读(252) 评论(0) 推荐(0)
二叉树问题
摘要：题目描述 现给定一棵二叉树的先序遍历序列和中序遍历序列，要求你计算该二叉树的高度。 输入 输入包含多组测试数据，每组输入首先给出正整数N（ 9 ABDFGHIEC FDHGIBEAC 7 Abcdefg gfedcbA 样例输出 5 7 include include include include 阅读全文
posted @ 2019-06-23 09:39 CCWUCMCTS 阅读(237) 评论(0) 推荐(0)
哈夫曼树
摘要：题目描述 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2 2 2 8 3 5 阅读全文
posted @ 2019-06-23 09:32 CCWUCMCTS 阅读(207) 评论(0) 推荐(0)