首页 标签「公路」的内容如下:
【HNOI 2018】道路
2022-11-23

ProblemDescription\(W\) 国的交通呈一棵树的形状。\(W\…

查看详情 5,216
九度oj 题目1017:还是畅通工程
2022-11-22

题目描述:    某省调查乡村交通状况,得到的统计…

查看详情 3,782
最小生成树-并查集-Kruskal-zoj-2048-special judge
2022-11-20

HighwaysdescriptionThe island nation of …

查看详情 4,761
「BZOJ2153」设计铁路 – 斜率DP
2022-11-18

A省有一条东西向的公路经常堵车,为解决这一问题,省政府对此展开了调查。调查后得知…

查看详情 3,551
【简单数据结构】并查集–洛谷 P1111
2022-11-17

题目背景AA地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修…

查看详情 2,526
洛谷P3459 [POI2007]MEG-Megalopolis [树链剖分]
2022-11-15

  题目传送门MEG题目描述Byteotia has been eventual…

查看详情 3,528
BZOJ 1196: [HNOI2006]公路修建问题( MST )
2022-11-14

水题...容易发现花费最大最小即是求 MST将每条边拆成一级 , 二级两条 , …

查看详情 3,512
prim(与边无关,适合稠密的图,o(n^2))—还是畅通工程
2022-11-14

题目1017:还是畅通工程时间限制:1 秒内存限制:32 兆特殊判题:否提交:1…

查看详情 3,201
Luogu1119灾后重建
2022-11-12

题目背景BBB 地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路…

查看详情 4,412
SGU—103 最短路变形
2022-11-12

题目链接:https://cn.vjudge.net/problem/SGU-1…

查看详情 4,767