摘要: In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which 阅读全文
posted @ 2018-06-28 20:27 赖兴宇 阅读(1152) 评论(0) 推荐(0) 编辑
摘要: Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is t 阅读全文
posted @ 2018-06-28 19:46 赖兴宇 阅读(273) 评论(0) 推荐(0) 编辑
摘要: A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as po 阅读全文
posted @ 2018-06-28 17:57 赖兴宇 阅读(190) 评论(0) 推荐(0) 编辑
摘要: It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c 阅读全文
posted @ 2018-06-28 15:24 赖兴宇 阅读(133) 评论(0) 推荐(0) 编辑
摘要: As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro 阅读全文
posted @ 2018-06-28 10:56 赖兴宇 阅读(301) 评论(0) 推荐(0) 编辑
摘要: Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social n 阅读全文
posted @ 2018-06-28 01:34 赖兴宇 阅读(122) 评论(0) 推荐(0) 编辑
摘要: One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is re 阅读全文
posted @ 2018-06-28 00:54 赖兴宇 阅读(126) 评论(0) 推荐(0) 编辑