$\color{ 0066ff}{ 题目描述 }$ sideman 做好了回到 $\text{Gliese}$ 星球的硬件准备，但是 $\text{sideman}$ 的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有$ N$ 个顶点和 $M$ 条边的带权无向图，顶点表示各个星系，两
$\color{ 0066ff}{题目描述}$ 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有
$\color{ 0066ff}{ 题目描述 }$ 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟
题意：A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。 每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 以1为根跑最大生成树，建图 然后以 dep[i]记录树中i的深度 f[i][j]
这题有毒！！！！！！！！！！ TM我重新打的板子，然而。。。。。。 5分钟打完 debug两小时 我的写法常数太大了 每次DFS都要For去更新F 最后写了快读才A 改： 只处理f[i][0] dfs结束在处理f 整整快了一倍多！！！！！！！！ 靠！！ 烦。。。。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
