摘要:
Description 给一棵树,每条边有权.求一条简单路径,权值和等于 $K$ ,且边的数量最小. $N \leq 200000, K \leq 1000000$ Input 第一行 两个整数 $n, k$ 第二.. $n$ 行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从 $0$ 阅读全文
摘要:
Description Give a tree with n vertices,each edge has a length(positive integer less than $1001$ ). Define $dist(u,v)=$The min distance between node $ 阅读全文
摘要:
Description $AKD$ 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,$AKD$ 市全被水淹没了。$Blue$ $Mary$,$AKD$ 市的市长,召集了他的所有顾问(包括你)参加一个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放在某些被水淹的区域,而后抽干 阅读全文
摘要:
Description 经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国土边境安置 $n$ 名将军。不幸的是这 $n$ 名将军羽翼渐丰,开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变,他决定先授予这些将军一些勋章 阅读全文
摘要:
Description $Byteotia$ 城市有 $n$ 个 $towns$,$m$条双向 $roads$. 每条 $road$ 连接两个不同的 $towns$ ,没有重复的 $road$ . 你要把其中一些$road$ 变成单向边使得:每个 $town$ 都有且只有一个入度 Input 第一行 阅读全文
摘要:
Description 约翰和贝茜在玩一个方块游戏.编号为 $1$ 到 $n$ 的 $n(1\leq n\leq 30000)$个方块正放在地上.每个构成一个立方柱. 游戏开始后,约翰会给贝茜发出$P(1\leq P\leq 100000)$个指令.指令有两种: 1. 移动$(M)$: 将包含 $X 阅读全文
摘要:
Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{ $011$, $11$, $0 阅读全文
摘要:
Description Input OutPut Sample Input 5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample Output 3 2 0 4 3 0 5 3 1 1 2 1 Solution 失踪人口回归。 题目大意:求图一棵 阅读全文
摘要:
Description & Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ_ˆ Solution 匈牙利裸题,用来练手。人和床之间连边。注意连边条件,见代码。 阅读全文
摘要:
Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给选手几个 阅读全文