#include#define N 100#define inf 999999999int map[N][N],next[N],visit[N];int main() {int n,m,cnt,a,b,c,min,flag,sum,i,j;while(scanf("%d%d",&n,&m),n) {...
转载
2013-10-30 19:29:00
5阅读
1863: zbj的长跑Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description学校最近规定同学们每天必须参加锻炼，学校的分布为一张图，每两条大路的交点处都有一个打卡器，也就是说在n*m的图中，总共有n*m个打卡器，zbj不喜欢锻炼，所以他想提前准备一张路线图，让他跑的路程最短
原创
2022-09-07 11:12:28
27阅读
白书上的题目
这里唯一要说一下的就是，二分答案不难想到，怎么构造答案的合理性非常值得注意
1 var a,b,d:array[0..20010] of longint;
2 n,l,r,m,ans,i:longint;
3
4 function max(a,b:longint):longint;
5 begin
6 if a>b then exit(a)
转载
2014-10-17 20:56:00
48阅读
2评论
#include
#include
using namespace std;
int N,M;
struct edge { int u,v,cost;
bool operator < (const edge& rhs) const
{
return cost < rhs.cost;
}
};
edge es[110];
int sett[110];
int
原创
2022-08-05 15:48:38
8阅读
hdu 1863 畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio
原创
2022-12-02 00:13:29
66阅读
第一次做最小生成树，由于点只有100个，故采用普利姆算法会合理一点，两题都差不多就是1863的每次读入点后检验一下最小权值是否小于0就ok了1863的0ms代码如下（1233的就改一改就好了）#include<iostream>#include<string>int g[105][105];bool flag[105];int lowest[1
原创
2014-02-13 17:17:13
689阅读
Problem Description省政府“畅通工程”的目标是使全省任何
原创
2022-12-07 14:11:50
1384阅读
Description
Input
测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (
原创
2023-04-13 22:49:35
28阅读
mit: 32768/32768 K (Java/Others)Total Submission(s): 31953 Accepted Submission(s): 14111Problem Description省“畅通工
原创
2022-09-07 16:38:21
45阅读
并查集+最小生成树畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19824Accepted Submission(s): 8449Prob...
转载
2015-05-08 12:55:00
19阅读
2评论
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #incl
转载
2017-08-01 11:20:00
39阅读
2评论
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12639 Accepted Submission(s): 5160 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测...
转载
2013-08-08 21:19:00
45阅读
2评论
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34149 Accepted Submission(s): 15123 Problem
转载
2018-02-03 22:00:00
27阅读
2评论
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/3276
原创
2022-08-30 15:19:23
121阅读
畅通project Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16309 Accepted Submission(s): 6795 Pro
转载
2017-05-13 17:05:00
48阅读
2评论
题目传送门 1 /* 2 此题为：HDOJ 1233 + HDOJ 1232 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAX_N = 100 + 10...
转载
2015-05-18 20:27:00
185阅读
2评论
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23823 Accepted Submission(s): 10381Prob...
原创
2022-10-18 14:11:25
159阅读
畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13865Accepted Subm
原创
2022-03-18 14:22:01
125阅读
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub
原创
2022-10-18 16:50:04
63阅读
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N 行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。为简单起见，村庄从1到M编号。当N为0时，全部输入结束，相应的结果不要输出。Output对每个测试用例，在1行里输出全省畅通需要
原创
2021-07-29 16:19:27
172阅读
