I'm curious about the way the Dutch went from no army at all in 1945 to deployment on the other side of the globe very shortly after.
The forces that were used in the Dutch East Indies were part of two groups. There was the "Mariniersbrigade" which was trained in the United States during the Second World War. It consisted of a few Dutch volunteers who were preparing for the war versus Japan, their primair goal was to liberate the Dutch East Indies. However, when Japan surrendered in 1945 and Soekarno called for independence, their purpose changed. Now, the brigade was used by the Dutch government for the war versus Indonesia.
The more famous Koninklijk Nederlands-Indisch Leger (KNIL) or in English the Royal Netherlands East Indies Army, was used during the Second World War versus Japan, in contrast to the Mariniersbrigade. Though no Dutch soldiers fought the Germans after the surrender that followed the bombing of Rotterdam, the war in Asia continued, with military oppositon towards the Japanese. Though many KNIL soldiers (they were Dutch but also native men!) were taken by the Japanese as a prisoner of war, many were still able to flee and continued the fight versus Japan, sometimes cooperating with the British, Australians and of course the Americans.
Thus the armies that were involved was well trained, it was not necessary to build anything from scratch. Nor did the hunger winter influenced the soldiers, since most were already in Asia when the hunger winter happened.
Sources: Karel Davids and Marjolein 't Hart, De wereld & Nederland (Amsterdam 2011). Pierre Heijboer, De Politionele Acties (Haarlem 1979).