摘要: "bzoj1040" 题目描述:Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄 阅读全文
posted @ 2018-11-25 20:22 Gax_c 阅读(91) 评论(0) 推荐(1) 编辑
摘要: "bzoj1060" 题目描述:小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特 阅读全文
posted @ 2018-11-25 18:21 Gax_c 阅读(129) 评论(0) 推荐(1) 编辑
摘要: "bzoj1304" 题目描述:给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径 阅读全文
posted @ 2018-11-25 16:53 Gax_c 阅读(130) 评论(0) 推荐(1) 编辑