Справедливости ради стоит сказать, что если использовать при отправке 32-битный компилятор, то указатель, как и int32 будет весить 4 байта. На codeforces таким компилятором является, например, Microsoft Visual C++ 2010.

И да я прекрасно понимаю, что в вершинах нужно хранить по два указателя, поэтому в любом случае выигрыша по памяти не будет.