OIer博客

题目大意：n个点m条边，每条边有费用，请问从起点s开始，花费不超过w能到多少个点？（可以买票，买票后费用不超过票价的边都可以免费走） 解题思路 显然，...

题目大意：n个城市m条路，每条路都有重量限制，从城市x到城市y，最多能运多种的货物？ 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向...

题目大意：有n个节点m个通信渠道，每个渠道都需要一定费用，有些渠道必须选用，现在要n个节点能够互相通信，最小费用是多少？ 题目描述 Tyvj已经一岁了...

题目大意：n个城市，有不超过n方条边连接，各有分值；现需要修路，条数尽量少，且要能把城市都连起来，满足条件下分值最小的路的分值是多少？ 题目描述 ...

题目大意：计算机之间连接这很多网线，有些网线是多余，如两台计算机已经可以联通，就不需要再用网线连接他们，现给出每个网线的畅通程度，请去掉多余的网线...