What is the difference between vector and chain forward star in 2110E

Revision en1, by 3a51, 2025-05-30 19:18:15

This problem need to calculate the Eulerian Path.

I used vector to store the graph as usual, but I got TLE on 21. 322076342

After I changed to chain forward star, It passed. 322077896

Does anybody know the reason? I think both methods are $$$O(n\log n)$$$.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English 3a51 2025-05-30 19:18:15 356 Initial revision (published)