首页 标签「电话线」的内容如下:
[USACO08JAN]Telephone Lines
2022-11-21

嘟嘟嘟题意概括一下,就是在无向图上求一条1到n的路径,使路径上第k + 1大的边…

查看详情 2,580
POJ 3662 二分+Dijkstra
2022-11-19

题意: 思路: 二分+Disjktra二分一个值 如果某条边的边权比它小,则连上…

查看详情 4,237
网络 互联网接入方法、Mbit与MB的转换
2022-11-12

ADSL:非对称数字用户环路(绝大多数家庭接入方法,使用电话线)。可以提供最高1…

查看详情 4,881
「 COGS 2240 」 X 「 Luogu P2885 」 架设电话线
2022-11-08

解题思路首先很容易就想到了一个二维的朴素的 $dp$。设 $dp[i][j]$ …

查看详情 1,117