The relationship between China and North Korea surely ranks as one of world's strangest. While on the surface, it might not seem surprising to have a formal military alliance between two communist neighbors that has endured more than 4 decades. After all, their armed forces fought shoulder-to-shoulder in the Korean War 50 years ago. However, Beijing's ties to Pyongyang have weakened considerably over time, and China now has much better and stronger relations with the free market democracy of South Korea than it does with the totalitarian, centrally planned economy of North Korea. In many ways Pyongyang has become a Cold War relic, strategic liability, and monumental headache for Beijing. Nevertheless, the China-North Korea alliance remains formally in effect, and Beijing continues to provide vital supplies of food and fuel to the brutal and repressive Pyongyang regime.