Details can be found here:
Establishing route charges | Eurocontrol
A/C with an MTOW of <2t do not pay route charges, nor do State Flights or SAR. The formula for working out the cost is shown at the link. It involves the A/C weight, and the distance flight planned within the unit's airspace, regardless of how many miles were/were not flown (e.g. due direct routings).