政府拖欠拆迁的钱不给，可以通过行政诉讼方式解决。政府拖欠拆迁款，是政府与被拆迁人达成了房屋征收协议，然后，政府拒不依所达成的征收协议履行自己的付款义务。

【法律依据】

最高人民法院《关于适用<中华人民共和国行政诉讼法>若干问题的解释》第11条第1款规定，行政机关为实现公共利益或行政管理目标，在法定职责范围内，与公民、法人或其他组织协商订立的具有行政法上权利义务内容的协议，属于行政诉讼法第12条第1款第11项规定的行政协议。第2款规定，土地、房屋等征收征用补偿协议属于行政协议。因此，政府拖欠拆迁补偿款的，可以通过行政诉讼程序解决。