摘要: 3573: [Hnoi2014]米特运输 Description 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速 通道连接起来,构成一 阅读全文
posted @ 2018-03-14 21:14 JSC! 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 阅读全文
posted @ 2018-03-14 21:04 JSC! 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 1369: [Baltic2003]Gem Description 给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值,要求一种方案,使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N<=10000 下面N-1行 阅读全文
posted @ 2018-03-14 20:53 JSC! 阅读(170) 评论(0) 推荐(0) 编辑