首页 > TAG信息列表 > 电话线

P1948 [USACO08JAN]Telephone Lines S

[USACO08JAN]Telephone Lines S 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm to the phone system. There are N (1 ≤ N

P1948 [USACO08JAN]Telephone Lines S （分层图最短路/二分+最短路）

题目描述 [USACO08JAN]Telephone Lines S 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm to the phone system. There are

C语言电话线个数

#include <stdio.h> int main(int argc, char *argv[]) { int totalLines,additionalLines,n1,n; //总共的电话线 printf("please input the number of telephones: "); scanf("%d",&n1); totalLines=n1*(n1-1)/2; //结果 printf("The

假设电话线（堆优化版dijkstra + 二分）

题目：架设电话线 题目链接：https://ac.nowcoder.com/acm/problem/50372 题意：在加权无向图上求出一条从1号结点到N号结点的路径，使路径上第K+1大的边权最小。 输入描述：第一行输入点数N，边数P和K。(0 <= k < N <= 1000, 1 <= p <= 2000)                   接下来P行，每行三个整

计算机网络结构——分三部分

一、网络边缘（主机、网络应用）         1.主机（端系统）：         位于网络边缘运行网络应用程序，如Web、email等。         2.客户/服务器（client/server)应用模型：         客户发出请求，接受服务器响应         3.对等（peer-peer/P2P）应用模型：       

电话网络

电话网络 问题描述   由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N(1≤N≤1,000)根按 1..N 顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1≤P≤10,000)对电话线杆间可以拉电话线，其余的由于

软件方法：业务建模和需求札记-建模和UML

前言：软件方法第一章主要讲解建模和UML，书中提出了很多新颖的概念，对于建模-需求-分析-设计之间的关系，让我耳目一新。虽然很多概念我知晓的很混乱，但是我仍然坚持写到读书札记中，因为我相信，阅读者早晚会给我启发，而我通过反复阅读我自己的感悟，终究会探寻出我想要的答案。 利润=需求（能卖）-

电话网络

[题目描述] 由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N(1≤N≤1,000)根按1..N 顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1≤P≤10,000)对电话线杆间可以拉电话线，其余的由于地震使得无法