2301_78981471的博客

星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？蓝桥杯 2015 年第六届国赛。区，其它区都标了正号或负号分别表示正负能量辐射区。有条件限制的最短路，只能走到与自己符号不同的地方。这题应该还能用bfs/dfs过掉，之后再来看看。坦克车只能水平或垂直方向上移动到相邻的区。已知的地图是一个方阵，上面用字母标出了。中的某一个，中间用空格分开。要求输出一个整数，表示坦克从。唯一需要注意的就是读入。

同样由于疫情原因，小明到达一个城市后需要隔离观察一段时间才能离开该城市前往其他城市。通过网络，小明也查询到了各个城市的隔离信息。, 因此他求助于你，希望你能帮他规划一条路线，能够在最短时间内到达城市。由于疫情原因，很多直达的交通方式暂时关闭，小明无法乘坐飞机直接从城市。的城市中一家公司的员工，今天突然接到了上级通知需要去编号为。条城市之间仍然还开通的路线信息以及每一条路线需要花费的时间。的双向路线仍然开通着，通过该路线的时间为。表示 A 国的城市数量,个正整数，表示小明从城市。的城市后需要隔离的时间。

表示这条道路的灰尘度。当从一个城市 A 前往另一个城市 B 时，可能存在多条路线，每条路线的灰尘度定义为这条路线所经过的所有道路的灰尘度之和，LQ 国的人都很讨厌灰尘，所以他们总会优先选择灰尘度最小的路线。为了改善出行环境，每个城市都要有所作为，当某个城市进行道路改善时，会将与这个城市直接相连的所有道路的灰尘度都减少。，当灰尘度达到道路的下限值时，无论再怎么改善，道路的灰尘度也不会再减小了。的值不可以再减小了。之间直接相连的那条道路的灰尘度的下限值。之间灰尘度最小的路线对应的灰尘度的值。

大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是。按钮，按照最优策略按键，从任意一个分钟数调到另外任意一个分钟数最多要按多少次。表示：按照最优策略按键，从一个时间调到另一个时间最多要按多少次。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有。小明买了块高端大气上档次的电子手表，他正准备调时间呢。小明想，如果手表可以再添加一个按钮，表示把当前的数加。的时候，假设当前时间是。

定义一条简单路径的权值为路径上所有边边权的异或和。本题就是让我们求两点之间异或值最小的那一条路。中不存在简单环使得边权异或和不为。保证没有重边和自环。保证没有重边和自环。行，一行一个整数表示答案。条边的简单无向连通图。行，一行三个非负整数。异或(xor)的性质。

个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。最短路问题，但是是求路径上的尽可能小的最大权值。所以我们的公式需要稍微变一下，不是单纯的比较路径长度问题，而是将。”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动得热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！的路线，使得经过道路的拥挤度最大值最小。输出一行一个整数，代表最大的拥挤度。，其含义见【题目描述】。，表示有一条大道连接区。

个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问。，分别表示总人数和可以互相转账的人的对数。元最少需要的总费用。之间最少的手续费比率是多少。最少需要多少钱使得转账后。的人之间互相转账需要扣除。之间可以直接或间接地转账。行每行输入三个正整数。最后一行输入两个正整数。第一行输入两个正整数。

的农场）那里取礼物，然后再送给奶牛 B。你的任务是：奶牛 A 至少需要走多远的路程？的奶牛 B，但是奶牛 A 必须先到 FJ（居住在编号。，想送一份新年礼物给居住在农场。每次询问输出一个整数，即答案。

每条路径P_i都有一个时间T_i (1 <= T_i <= 892)来穿越该路径（无论哪个方向）和两个路径端点a_i和b_i (1 <= a_i <= P;约翰拥有P(1<=P<=500)个牧场.贝茜特别喜欢其中的F个.所有的牧场 由C(1 < C<=8000)条双向路连接，第i路连接着ai,bi，需要Ti(1<=Ti< 892)单 位时间来通过.贝茜，总是希望优化她的生活，她发现自己真的很喜欢访问农夫约翰的P (1 <= P <= 500)个牧场中的F (1 <= F <= P)个她最喜欢的牧场F_i。

uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。uim 为了尽快使该国的物流系统瘫痪，希望炸毁铁路，以达到存在某两个城市无法互相通过铁路到达的效果。个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。然而，只有一发炮弹（A 国国会不给钱了）。所以，他能轰炸哪一条铁路呢？A 国派出将军 uim，对 B 国进行战略性措施，以解救涂炭的生灵。请注意：输出时，所有的数对。是 key road。之间有铁路直接连接。