信息学一本通-第14页-东莞河马信息技术

信息学一本通,图论2405: 信息学奥赛一本通T1496-架设电话线题解

在郊区有N座通信基站，P条双向电缆，第i条电缆连接基站Ai和Bi，特别地，1号基站是通信公司的总站，N号基站位于一座农场中，现在，农场主希望对通信线路进行升级，其中升级第i条电缆需要花费Li ，一句话...

人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和 33 天，每一个周期中有一天是高峰，在高峰这天，人会在相应的方面表现出色，例如，智力周期的高峰，人会思维敏捷...

John 打算驾驶一辆汽车周游一个环形公路，公路上总共有 n 车站，每站都有若干升汽油，每升油可以让汽车行驶一千米，John 必须从某个车站出发，一直按顺时针方向走遍所有的车站，并回到起点，在一开始的...

小伟报名参加中央电视台的智力大冲浪节目，本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元，先不要太高兴！...

当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L’=*L，其中C是热膨胀系数，当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置，你的任务是...

新建的圆形动物园是亚太地区的骄傲，圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物，如下图所示：。如果你只移走围栏 13 中的动物，Ka-Shu 将高兴，因为有一个他害怕的动物...

仙境的居民们决定举办一场程序设计区域赛，裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛，他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器，为了组织这个完...

给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1N，问从顶点 1 开始，到其他每个点的最短路有几条。...

DS 级码农吉哥依然单身！所以，他平生最恨情人节，不管是 214 还是 77，他都讨厌！最终，他发现原来这一切归根到底都是因为和 77 有关！如果一个整数符合下面三个条件之一，那么我们就说这个整数和...

考虑带权的有向图 G=(V,E 以及 w:E→R，每条边e=(i,j 的权值定义为Wi,j，令 n=∣V|，c= 是 G 中的一个圈当且仅当 (1≤i...