摘要: 问题描述 YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风,由于是海上,风变得十 阅读全文
posted @ 2019-10-14 23:51 CJlzf 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 问题描述 Ralph打算去蘑菇森林采蘑菇。 蘑菇森林里有n个蘑菇丛,有m条 有向的 路连接这些丛林( 可能连向自己,也可能两个丛林之间有多条路 )。经过某条路时,Ralph可以采走这条路上的全部蘑菇。然而,这是一片神奇的蘑菇森林,蘑菇被采走后会重新长出来一些。但是,第k次走过这条路后,这条路上重新长 阅读全文
posted @ 2019-10-14 23:33 CJlzf 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 问题描述 The "BFS" algorithm is defined as follows. 1. Consider an undirected graph with vertices numbered from 11 to n. Initialize q as a new "queue" con 阅读全文
posted @ 2019-10-14 23:19 CJlzf 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点都是加油站,请回答能否从x走到y。 输入格式 第一行包含三个正整数n, 阅读全文
posted @ 2019-10-14 13:17 CJlzf 阅读(177) 评论(6) 推荐(0) 编辑
摘要: 问题描述 LiLand is a country, consisting of n n cities. The cities are numbered from 1 to n n . The country is well known because it has a very strange tr 阅读全文
posted @ 2019-10-14 12:54 CJlzf 阅读(167) 评论(0) 推荐(0) 编辑