![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
图
文章平均质量分 51
图
YP_cenjin
这个作者很懒,什么都没留下…
展开
-
洛谷 T244318 【图的存储】公路查询
一个国家有n个城市编号为1至n,被已有的m条单向高速公路连接,每条高速公路有一个长度len。现在政府决定建造新的高速公路,在此之前,需要你将已有的公路信息存储并提供查询。一共将会有q次查询,每次查询一个城市x,输出所有以城市x为起点的公路信息。...原创 2022-07-25 14:38:43 · 348 阅读 · 0 评论 -
洛谷 T244317 【图的存储】新建公路
一个国家有n个城市编号为1至n,被已有的m条高速公路连接,每条高速公路有一个长度len。现在政府决定建造新的高速公路,有q项提议,每项提议计划在x,y城市间建造一条新的长度为z高速公路。当然有些提议可能不会让两个城市间公路的情况变得更好,那么这项提议将会取消,反之则会通过。......原创 2022-07-25 14:09:48 · 370 阅读 · 0 评论