2022年2月21日
专题测试四 图论（限时） B - 106 miles to Chicago
摘要： 题目In the movie "Blues Brothers", the orphanage where Elwood and Jack were raised may be sold to the Board of Education if they do not pay 5000 dollars 阅读全文
posted @ 2022-02-21 15:21 Benincasa 阅读(29) 评论(0) 推荐(0)
专题测试四 图论（限时） A - Networking
摘要： 题目You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possib 阅读全文
posted @ 2022-02-21 15:16 Benincasa 阅读(34) 评论(0) 推荐(0)
专题测试四 图论 K - Arctic Network
摘要： 题目The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies 阅读全文
posted @ 2022-02-21 15:13 Benincasa 阅读(46) 评论(0) 推荐(0)
专题测试四 图论 D - Dijkstra?
摘要： 题目 You are given a weighted undirected graph. The vertices are enumerated from 1 to n. Your task is to find the shortest path between the vertex 1 and 阅读全文
posted @ 2022-02-21 15:01 Benincasa 阅读(36) 评论(0) 推荐(0)
专题测试四 图论 A - pSort
摘要： 题目 One day n cells of some array decided to play the following game. Initially each cell contains a number which is equal to it's ordinal number (star 阅读全文
posted @ 2022-02-21 14:52 Benincasa 阅读(33) 评论(0) 推荐(0)