Maximum Cost Spanning Tree Priority