Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
B'You are given an undirected connected graph with weighted edges. The length of some path between two vertices is the bitwise xor of weights of all edges belonging to this path (if some edge is traversed more than once, then it is included in bitwise xor the same number of times). There are three types of queries you have to process: Print the answers for all queries of type 3. The first line contains two numbers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200000) -- the number of vertices and the number of edges in the graph, respectively. Then m lines follow denoting the edges of the graph. Each line contains three integers x, y and d (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89< xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89d xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89230 xe2 x80 x89- xe2 x80 x891). Each pair (x, xe2 x80 x89y) is listed at most once. The initial graph is connected. Then one line follows, containing an integer q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200000) -- the number of queries you have to process. Then q lines follow, denoting queries in the following form: It is guaranteed that at least one query has type 3. Print the answers for all queries of type 3 in the order they appear in input. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
35449333 |
skywalkert |
G |
Feb. 18, 2018, 2:58 p.m. |
OK |
GNU C++ |
TESTS |
101 |
373 |
50688000 |
|
2900 |
41274491 |
yybyyb |
G |
Aug. 6, 2018, 12:25 p.m. |
OK |
GNU C++ |
TESTS |
101 |
405 |
55398400 |
|
2900 |
41685772 |
Serval |
G |
Aug. 17, 2018, 2:01 p.m. |
OK |
GNU C++ |
TESTS |
101 |
421 |
84787200 |
|
2900 |
35923922 |
beginend |
G |
March 4, 2018, 1:05 p.m. |
OK |
GNU C++ |
TESTS |
101 |
436 |
41472000 |
|
2900 |
41378100 |
vjudge4 |
G |
Aug. 8, 2018, 11:34 p.m. |
OK |
GNU C++ |
TESTS |
101 |
436 |
42700800 |
|
2900 |
41377996 |
luogu_bot2 |
G |
Aug. 8, 2018, 11:26 p.m. |
OK |
GNU C++ |
TESTS |
101 |
436 |
42700800 |
|
2900 |
41383066 |
vjudge5 |
G |
Aug. 9, 2018, 3:37 a.m. |
OK |
GNU C++ |
TESTS |
101 |
436 |
60313600 |
|
2900 |
35829600 |
WHzy |
G |
March 2, 2018, 8:41 a.m. |
OK |
GNU C++ |
TESTS |
101 |
436 |
64819200 |
|
2900 |
41685790 |
vjudge4 |
G |
Aug. 17, 2018, 2:02 p.m. |
OK |
GNU C++ |
TESTS |
101 |
436 |
84787200 |
|
2900 |
41638150 |
vjudge4 |
G |
Aug. 16, 2018, 2:39 a.m. |
OK |
GNU C++ |
TESTS |
101 |
467 |
39424000 |
|
2900 |
44974196 |
xgzc |
G |
Oct. 28, 2018, 3:48 a.m. |
OK |
GNU C++11 |
TESTS |
101 |
343 |
50790400 |
|
2900 |
44974228 |
xgzc |
G |
Oct. 28, 2018, 3:50 a.m. |
OK |
GNU C++11 |
TESTS |
101 |
358 |
50790400 |
|
2900 |
44974183 |
xgzc |
G |
Oct. 28, 2018, 3:47 a.m. |
OK |
GNU C++11 |
TESTS |
101 |
358 |
50790400 |
|
2900 |
48538699 |
luogu_bot4 |
G |
Jan. 18, 2019, 3:33 p.m. |
OK |
GNU C++11 |
TESTS |
101 |
373 |
120217600 |
|
2900 |
55719854 |
ILoLy |
G |
June 18, 2019, 2:42 p.m. |
OK |
GNU C++11 |
TESTS |
101 |
373 |
150323200 |
|
2900 |
50096670 |
Durant_Lee |
G |
Feb. 18, 2019, 1:03 p.m. |
OK |
GNU C++11 |
TESTS |
101 |
374 |
39424000 |
|
2900 |
51247489 |
XieRujian |
G |
March 13, 2019, 6:23 a.m. |
OK |
GNU C++11 |
TESTS |
101 |
374 |
41267200 |
|
2900 |
66673334 |
nofind |
G |
Dec. 12, 2019, 10:17 a.m. |
OK |
GNU C++11 |
TESTS |
101 |
374 |
42700800 |
|
2900 |
47184897 |
vjudge3 |
G |
Dec. 18, 2018, 3:08 a.m. |
OK |
GNU C++11 |
TESTS |
101 |
374 |
52736000 |
|
2900 |
47184883 |
vjudge1 |
G |
Dec. 18, 2018, 3:07 a.m. |
OK |
GNU C++11 |
TESTS |
101 |
374 |
52736000 |
|
2900 |
35823137 |
Marco_L_T |
G |
March 2, 2018, 1:54 a.m. |
OK |
GNU C++14 |
TESTS |
101 |
311 |
63897600 |
|
2900 |
35823103 |
Marco_L_T |
G |
March 2, 2018, 1:51 a.m. |
OK |
GNU C++14 |
TESTS |
101 |
358 |
63897600 |
|
2900 |
35757756 |
epicure |
G |
Feb. 27, 2018, 10:07 a.m. |
OK |
GNU C++14 |
TESTS |
101 |
499 |
48947200 |
|
2900 |
35578533 |
NiroBC |
G |
Feb. 22, 2018, 4:39 p.m. |
OK |
GNU C++14 |
TESTS |
101 |
529 |
51302400 |
|
2900 |
61428313 |
zhangqingqi |
G |
Sept. 28, 2019, 1:50 p.m. |
OK |
GNU C++14 |
TESTS |
101 |
529 |
63488000 |
|
2900 |
35474452 |
jcg |
G |
Feb. 19, 2018, 3:09 p.m. |
OK |
GNU C++14 |
TESTS |
101 |
560 |
33792000 |
|
2900 |
35454477 |
fmota |
G |
Feb. 18, 2018, 6:41 p.m. |
OK |
GNU C++14 |
TESTS |
101 |
561 |
30617600 |
|
2900 |
48527697 |
tmwilliamlin168 |
G |
Jan. 18, 2019, 9:54 a.m. |
OK |
GNU C++14 |
TESTS |
101 |
577 |
57139200 |
|
2900 |
35827349 |
whjhr |
G |
March 2, 2018, 6:54 a.m. |
OK |
GNU C++14 |
TESTS |
101 |
577 |
147148800 |
|
2900 |
53461296 |
ql_wpc |
G |
April 28, 2019, 7:24 a.m. |
OK |
GNU C++14 |
TESTS |
101 |
592 |
528076800 |
|
2900 |
35591062 |
LiChenKoh |
G |
Feb. 23, 2018, 8:09 a.m. |
OK |
GNU C++17 |
TESTS |
101 |
311 |
160051200 |
|
2900 |
35823148 |
Marco_L_T |
G |
March 2, 2018, 1:55 a.m. |
OK |
GNU C++17 |
TESTS |
101 |
312 |
64819200 |
|
2900 |
40977628 |
ReaLNero1 |
G |
July 30, 2018, 4:17 p.m. |
OK |
GNU C++17 |
TESTS |
101 |
358 |
158105600 |
|
2900 |
40978079 |
ReaLNero1 |
G |
July 30, 2018, 4:28 p.m. |
OK |
GNU C++17 |
TESTS |
101 |
374 |
158208000 |
|
2900 |
57950437 |
nickluo |
G |
July 29, 2019, 4:12 p.m. |
OK |
GNU C++17 |
TESTS |
101 |
436 |
64102400 |
|
2900 |
61355934 |
yyzs123 |
G |
Sept. 27, 2019, 10:26 a.m. |
OK |
GNU C++17 |
TESTS |
101 |
546 |
54784000 |
|
2900 |
50699860 |
markotee |
G |
March 2, 2019, 8:22 p.m. |
OK |
GNU C++17 |
TESTS |
101 |
561 |
44134400 |
|
2900 |
60381389 |
qiyue |
G |
Sept. 11, 2019, 9:20 a.m. |
OK |
GNU C++17 |
TESTS |
101 |
561 |
65945600 |
|
2900 |
52330535 |
vjudge4 |
G |
April 5, 2019, 4:58 a.m. |
OK |
GNU C++17 |
TESTS |
101 |
592 |
40448000 |
|
2900 |
54056838 |
Kmcode |
G |
May 13, 2019, 8:49 a.m. |
OK |
GNU C++17 |
TESTS |
101 |
607 |
214220800 |
|
2900 |
remove filters
Back to search problems