随笔分类 -  图论-生成树

摘要:Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26009 Accepted: 7219 Description David the Great has just become the king of a 阅读全文
posted @ 2017-07-18 23:27 zwube 阅读(173) 评论(0) 推荐(0)
摘要:2467: [中山市选2010]生成树 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 阅读全文
posted @ 2017-07-07 23:59 zwube 阅读(136) 评论(0) 推荐(0)
摘要:1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N 阅读全文
posted @ 2017-07-07 23:54 zwube 阅读(140) 评论(0) 推荐(0)
摘要:Description Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as 阅读全文
posted @ 2017-06-25 19:40 zwube 阅读(262) 评论(0) 推荐(0)
摘要:3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略, 阅读全文
posted @ 2017-06-25 19:37 zwube 阅读(131) 评论(0) 推荐(0)