![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
floyd
文章平均质量分 89
dxyinme
这个作者很懒,什么都没留下…
展开
-
[洛谷P1119]灾后重建
背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 描述 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路的长度,公路是双向的。并给出第i个村庄重建完成的时间t[i],你可以认为是同时开始重建并在第t[i]天重建原创 2016-08-18 16:06:30 · 327 阅读 · 0 评论 -
[HDU6331]Problem M. Walking Plan
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Problem Description There are n intersections in Bytetown, connected with m one way streets. Little Q likes sport ...原创 2018-09-12 15:05:39 · 233 阅读 · 0 评论 -
[codeforces1205B]Shortest Cycle
time limit per test : 1 secondmemory limit per test : 256 megabytesYou are given nnn integer numbers a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an. Consider graph on nnn nodes, in which nodes i,j(ii, j (ii,j...原创 2019-08-21 11:20:37 · 257 阅读 · 0 评论