Theo bảng thông báo mới nhất từ Interview Street, chín trên tổng số 10 hacker xuất sắc nhất đều đến từ Trung Quốc, người còn lại không khai báo xuất thân.
Một thí sinh đến từ Hoa Kỳ chỉ xếp ở vị trí 11 trên bảng tổng sắp.
Interview Street là nền tảng trực tuyến đang được Facebook, Amazon và các công ty Internet lớn của thế giới sử dụng cho mục đích tuyển dụng lập trình viên. Về bản chất, Interview Street là một dạng phần mềm cung cấp các bài thi từ xa cho những lập trình viên mong muốn được tuyển mộ. Để đạt thành tích cao với Interview Street, người tham gia cần “phá vỡ” càng nhiều chương trình giả lập càng tốt.
10 hacker hàng đầu thế giới theo thống kê của Interview Street đều đến từ xứ sở Vạn lý trường thành - Ảnh: Business Insider
Điều này phản ánh đúng tình trạng các hacker bị tình nghi có nguồn gốc từ Trung Quốc đã và đang khuấy động các hạ tầng mạng và hệ thống của các tập đoàn doanh nghiệp lẫn cơ quan chính phủ nhiều quốc gia trên thế giới. Theo nhiều báo cáo gần đây còn chỉ rõ một số vụ tấn công vào các hệ thống quan trọng có xuất xứ từ Trung Quốc.
Ờ rồi sao. nhớ cái vụ Sopa/Pipa không, thằng Mỹ nó chỉ định áp dụng luật ở nước nó mà cả thế giới phát hoảng., Internet là do Mỹ làm ra, cả thế giới xài, trung quốc mà bố láo Mẽo nó block sạch IP từ trung quốc là cẩu khóc ra tiếng Mán.
Nói thật bây giờ thằng cẩu nó chặn youtube,fb,yahoo,google,.... vốn là những ứng dụng, tiện ích CNTT cơ bản của thế giới chẳng khác nào tự bóp cổ mình.
Mới đọc đề của nó xong, khác gì mấy trang usaco, spoj, hay vnoi đâu
Quote:
Machines have once again attacked the kingdom of Xions. The kingdom of Xions has N cities and N-1 bidirectional roads. The road network is such that there is a unique path between any pair of cities.
Morpheus has the news that K Machines are planning to destroy the whole kingdom. These Machines are initially living in K different cities of the kingdom and anytime from now they can plan and launch an attack. So he has asked Neo to destroy some of the roads to disrupt the connection among Machines i.e after destroying those roads there should not be any path between any two Machines.
Since the attack can be at any time from now, Neo has to do this task as fast as possible. Each road in the kingdom takes certain time to get destroyed and they can be destroyed only one at a time.
You need to write a program that tells Neo the minimum amount of time he will require to disrupt the connection among machines.
Sample Input
First line of the input contains two, space-separated integers, N and K. Cities are numbered 0 to N-1.
Then follow N-1 lines, each containing three, space-separated integers, x y z, which means there is a bidirectional road connecting city x and city y, and to destroy this road it takes z units of time.
Then follow K lines each containing an integer. Ith integer is the id of city in which ith Machine is currently located.
Output Format
Print in a single line the minimum time required to disrupt the connection among Machines.
Sample Input
5 3
2 1 8
1 0 5
2 4 5
1 3 4
2
4
0
Sample Output
10
Explanation
Neo can destroy the road connecting city 2 and city 4 of weight 5 , and the road connecting city 0 and city 1 of weight 5. As only one road can be destroyed at a time, the total minimum time taken is 10 units of time. After destroying these roads none of the Machines can reach other Machine via any path.
nhớ cái vụ Sopa/Pipa không, thằng Mỹ nó chỉ định áp dụng luật ở nước nó mà cả thế giới phát hoảng.
, Internet là do Mỹ làm ra, cả thế giới xài
