Sachverhalt: Sachverhalt: A. X._, Y._ und Z._ sind Verkehrspolizisten im Dienst der Kantonspolizei Graubünden. Die beiden Erstgenannten arbeiten in Chur, wo der Nachtdienst von 19:00 bis 3:30 Uhr dauert und sich an diesen (bis 8:00 Uhr) 4,5 Stunden Pikettdienst anschliessen. Z._ ist bei der Verkehrspolizei San Bernardino tätig, wo er Nachtschichten von 19:15 bis 3:50 Uhr mit anschliessendem Pikett von 3 Std. 40 Min. (bis 7:30 Uhr) leistet. Der Pikettdienst auf der Polizeiwache wurde den Beamten bisher nur zu einem Sechstel als Arbeitszeit angerechnet (Regierungsratsbeschluss vom 11. April 1988; Protokoll-Nr. 939). A. X._, Y._ und Z._ sind Verkehrspolizisten im Dienst der Kantonspolizei Graubünden. Die beiden Erstgenannten arbeiten in Chur, wo der Nachtdienst von 19:00 bis 3:30 Uhr dauert und sich an diesen (bis 8:00 Uhr) 4,5 Stunden Pikettdienst anschliessen. Z._ ist bei der Verkehrspolizei San Bernardino tätig, wo er Nachtschichten von 19:15 bis 3:50 Uhr mit anschliessendem Pikett von 3 Std. 40 Min. (bis 7:30 Uhr) leistet. Der Pikettdienst auf der Polizeiwache wurde den Beamten bisher nur zu einem Sechstel als Arbeitszeit angerechnet (Regierungsratsbeschluss vom 11. April 1988; Protokoll-Nr. 939). B. Im Frühjahr 2000 beantragte der Bündnerische Polizeibeamtenverband dem kantonalen Personal- und Organisationsamt, den Pikettdienst der Polizisten auf der Wache voll als Arbeitszeit anzuerkennen. Im Rahmen der folgenden Gespräche zeigte sich die Regierung des Kantons Graubünden lediglich bereit, den Pikettdienst (neu) zu einem Drittel an die Arbeitszeit anzurechnen. Am 11. Juli 2001 erhoben X._, Y._ und Z._ Klage beim Verwaltungsgericht des Kantons Graubünden. Sie beantragten, den Kanton Graubünden zu verpflichten, ihnen für die Jahre 1996 bis 2000 eine zusätzliche Abgeltung von Fr. 38'395.50 (X._), Fr. 35'763.20 (Y._) und Fr. 24'447.50 (Z._) zu bezahlen. Mit Urteil vom 2. Oktober 2001 trat das Verwaltungsgericht auf die Klage nicht ein und überwies die Sache "zuständigkeitshalber" an die Regierung des Kantons Graubünden. Am 11. Juli 2001 erhoben X._, Y._ und Z._ Klage beim Verwaltungsgericht des Kantons Graubünden. Sie beantragten, den Kanton Graubünden zu verpflichten, ihnen für die Jahre 1996 bis 2000 eine zusätzliche Abgeltung von Fr. 38'395.50 (X._), Fr. 35'763.20 (Y._) und Fr. 24'447.50 (Z._) zu bezahlen. Mit Urteil vom 2. Oktober 2001 trat das Verwaltungsgericht auf die Klage nicht ein und überwies die Sache "zuständigkeitshalber" an die Regierung des Kantons Graubünden. C. Diese gab dem Bündnerischen Polizeibeamtenverband am 4. März 2002 Gelegenheit, sich noch einmal zum Vorschlag zu äussern, die "Zeitgutschrift" pro Stunde Pikettdienst von 10 auf 20 Minuten zu verdoppeln. Nachdem sich der Verband erneut ablehnend äusserte, fasste die Regierung des Kantons Graubünden am 25. März 2002 folgenden Beschluss (Protokoll-Nr. 378): "1. Den Polizeiangehörigen wird für den Pikettdienst im Betrieb je Pikettdienststunde eine Zeitgutschrift von einem Drittel (= 20 Minuten) gewährt. Diese Zeitgutschrift kann mit Freizeit kompensiert werden. 2. Effektive Arbeitseinsätze während des Pikettdienstes werden als volle Arbeitszeit angerechnet. 3. Die übrigen im Regierungsbeschluss vom 11. April 1988 (Protokoll-Nr. 939) festgehaltenen Bestimmungen über den Pikettdienst behalten ihre Gültigkeit. 4. Dieser Beschluss wird rückwirkend auf den 1. Januar 2002 in Kraft gesetzt." 4. Dieser Beschluss wird rückwirkend auf den 1. Januar 2002 in Kraft gesetzt." D. Am 6. Mai 2002 haben X._, Y._ und Z._ beim Bundesgericht staatsrechtliche Beschwerde eingereicht mit dem Antrag, den angefochtenen Entscheid aufzuheben. Sie rügen eine Verletzung des rechtlichen Gehörs (Art. 29 Abs. 2 BV), des Rechtsgleichheitsgebots (Art. 8 BV) sowie des Grundsatzes der Gewaltentrennung. Die Regierung des Kantons Graubünden schliesst auf Abweisung der Beschwerde. 