> Does the government pay airlines to fly to podunk towns that wouldn't otherwise get service, or something?

In some cases, yes. It's called "Essential Air Service." But that's not the usual reason for B->C having negative apparent cost.