Sachverhalt: A. Das Bundesgesetz vom 2. September 1999 über die Mehrwertsteuer (Mehrwertsteuergesetz, MWSTG; SR 641.20) ist seit dem 1. Januar 2001 in Kraft. Das Gesetz gilt in Samnaun und Sampuoir, solange diese beiden Talschaften aus dem schweizerischen Zollgebiet ausgeschlossen sind, nur für Dienstleistungen sowie für Leistungen des Hotel- und Gastgewerbes. Die dem Bund auf Grund dieser Bestimmung entstehenden Steuerausfälle sind durch die Gemeinden Samnaun und Tschlin zu kompensieren; Einsparungen, die sich auf Grund des geringeren Erhebungsaufwands ergeben, sind angemessen zu berücksichtigen. Der Bundesrat regelt die Einzelheiten im Einvernehmen mit den Gemeinden Samnaun und Tschlin (Art. 3 Abs. 3 MWSTG). Vertreter der Eidgenössischen Steuerverwaltung sowie der Gemeinden Samnaun und Tschlin einigten sich an der Sitzung vom 26. September 2000 auf Kompensationszahlungen von jährlich Fr. 5'100'000.--. Vertreter der Eidgenössischen Steuerverwaltung sowie der Gemeinden Samnaun und Tschlin einigten sich an der Sitzung vom 26. September 2000 auf Kompensationszahlungen von jährlich Fr. 5'100'000.--. B. Die Stimmberechtigten der Gemeinde Samnaun nahmen am 17. Dezember 2000 das neu geschaffene "Sondergewerbesteuergesetz für den Handel und Bauinvestitionen der Gemeinde Samnaun" an (im Folgenden: SGSG Handel). Mit dem Ertrag dieser Steuer sollen insbesondere die erwähnten Kompensationszahlungen an den Bund finanziert werden; ausserdem werden die Mittel zur Förderung der Wirtschaft und insbesondere der Landwirtschaft sowie für Beiträge an das Marketing verwendet; der restliche Ertrag fällt in den Gemeindehaushalt (Art. 18). Der Sondergewerbesteuer für Betriebe des Handels unterliegen in der Gemeinde Samnaun ansässige juristische und selbständig erwerbende natürliche Personen, die Handel mit Waren betreiben und/oder Waren aus eigener Produktion verkaufen (Art. 3). Steuerbar sind sämtliche gewerbsmässigen Brutto-Entgelte aus dem Verkauf von Waren (Art. 4). Die Steuer beträgt 0,5 Prozent des Steuerobjekts für Betriebe des Gross- und Zwischenhandels, 3 Prozent für Betriebe des Detailhandels und 0,5 Prozent für Produktionsbetriebe, die Waren aus eigener Produktion verkaufen (Art. 6). Der Sondergewerbesteuer auf Investitionen in Bauten unterliegen sämtliche Investitionen in Bauten auf Gemeindegebiet, für die das Baugesetz eine Baubewilligung vorschreibt (Art. 8). Der Steuersatz beträgt 0,5 Prozent (Art. 9). Mit dem Erlass des SGSG Handel wurde gleichzeitig das "Gesetz der Gemeinde Samnaun über die Besteuerung des Handels mit gebranntem Wasser, mit Benzin und mit Dieselöl" vom 28. Oktober 1973 (neu: "Gesetz über die Besteuerung des Handels mit Benzin und mit Dieselöl"; im Folgenden: SGSG Benzin und Dieselöl) abgeändert. Nach diesem Gesetz wird beim gewerbsmässigen Handel mit Benzin und Dieselöl eine Abgabe von Fr. -.20 pro Liter Benzin und von Fr. -.17 pro Liter Dieselöl erhoben (rev. Art. 6). Der Ertrag der Steuer dient den gleichen Zwecken wie jener des SGSG Handel (vgl. rev. Art. 18). Gleichzeitig wurde auch das revidierte "Gesetz der Gemeinde Samnaun über die Besteuerung des Handels mit Tabakwaren" (nachfolgend: SGSG Tabak) von den Stimmberechtigten angenommen. Diese Steuer beträgt Fr. 12.-- pro 200 zollfreie Zigaretten sowie 3 Prozent vom Einkaufspreis aller übrigen Tabakwaren (Art. 12). Die zollfreien Zigaretten werden den Bezugsberechtigten vom Gemeindevorstand auf Grund des von den zuständigen Bundesbehörden bewilligten Kontingents für zollfreie Tabakwaren zugeteilt; er berücksichtigt dabei die Anzahl der Detailhändler sowie die "Samnaun Tourismus" gemeldeten Logiernächte (Art. 3). Zur Überwachung und Kontrolle des Handels mit Tabakwaren in der Zollfreizone Samnaun betreibt die Gemeinde Samnaun zusammen mit der Gemeinde Tschlin eine Clearingstelle (Art. 17). Der Einkauf und die Einfuhr sämtlicher Tabakwaren hat ausschliesslich über jene Händler, Lieferanten und Transporteure von Tabakwaren zu erfolgen, die durch die Clearingstelle vorgängig anerkannt wurden (Art. 4). Die Bezugsberechtigten haben der Clearingstelle ihre Bezüge von Tabakwaren zu melden (Art. 6). Diese orientiert ihrerseits die Zollbehörden, wenn ein Bezugsberechtigter seinen Kontingentsanteil an zollfreien Tabakwaren bezogen hat (Art. 5). Gleichzeitig wurde auch das revidierte "Gesetz der Gemeinde Samnaun über die Besteuerung des Handels mit Tabakwaren" (nachfolgend: SGSG Tabak) von den Stimmberechtigten angenommen. Diese Steuer beträgt Fr. 12.-- pro 200 zollfreie Zigaretten sowie 3 Prozent vom Einkaufspreis aller übrigen Tabakwaren (Art. 12). Die zollfreien Zigaretten werden den Bezugsberechtigten vom Gemeindevorstand auf Grund des von den zuständigen Bundesbehörden bewilligten Kontingents für zollfreie Tabakwaren zugeteilt; er berücksichtigt dabei die Anzahl der Detailhändler sowie die "Samnaun Tourismus" gemeldeten Logiernächte (Art. 3). Zur Überwachung und Kontrolle des Handels mit Tabakwaren in der Zollfreizone Samnaun betreibt die Gemeinde Samnaun zusammen mit der Gemeinde Tschlin eine Clearingstelle (Art. 17). Der Einkauf und die Einfuhr sämtlicher Tabakwaren hat ausschliesslich über jene Händler, Lieferanten und Transporteure von Tabakwaren zu erfolgen, die durch die Clearingstelle vorgängig anerkannt wurden (Art. 4). Die Bezugsberechtigten haben der Clearingstelle ihre Bezüge von Tabakwaren zu melden (Art. 6). Diese orientiert ihrerseits die Zollbehörden, wenn ein Bezugsberechtigter seinen Kontingentsanteil an zollfreien Tabakwaren bezogen hat (Art. 5). C. A._ und die weitern Mitbeteiligten erhoben am 14. Februar 2001 bei der Regierung des Kantons Graubünden eine verfassungsrechtliche Beschwerde. Sie beantragten, die am 17. Dezember 2000 an der Urne angenommenen Sondergewerbesteuergesetze seien aufzuheben. Die Regierung des Kantons Graubünden wies die Beschwerde mit Entscheid vom 3. Juli 2001 ab. Die Regierung des Kantons Graubünden wies die Beschwerde mit Entscheid vom 3. Juli 2001 ab. D. Mit staatsrechtlicher Beschwerde vom 6. September 2001 haben A._ und die weitern Mitbeteiligten die Aufhebung des Regierungsratsentscheids beantragt. Die Gemeinde Samnaun beantragt, auf die Beschwerde nicht einzutreten, eventuell sie abzuweisen. Die Regierung des Kantons Graubünden schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Gemeinde Samnaun beantragt, auf die Beschwerde nicht einzutreten, eventuell sie abzuweisen. Die Regierung des Kantons Graubünden schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. E. Ein Teil der heutigen Beschwerdeführer hatte gegen die auf den 17. Dezember 2000 angesetzte Urnenabstimmung über die Sondergewerbesteuergesetze Abstimmungsbeschwerde erhoben. Diese war vom Verwaltungsgericht des Kantons Graubünden am 20. Dezember 2000 abgewiesen worden. Das Urteil wurde jedoch vom Bundesgericht am 1. Juni 2001 wegen Verletzung des rechtlichen Gehörs aufgehoben (Verfahren 1P.117/2001). Das Verfahren der Stimmrechtsbeschwerde wurde vom Verwaltungsgericht offenbar sistiert; über das weitere Schicksal der Beschwerde lässt sich den Akten nichts entnehmen. E. Ein Teil der heutigen Beschwerdeführer hatte gegen die auf den 17. Dezember 2000 angesetzte Urnenabstimmung über die Sondergewerbesteuergesetze Abstimmungsbeschwerde erhoben. Diese war vom Verwaltungsgericht des Kantons Graubünden am 20. Dezember 2000 abgewiesen worden. Das Urteil wurde jedoch vom Bundesgericht am 1. Juni 2001 wegen Verletzung des rechtlichen Gehörs aufgehoben (Verfahren 1P.117/2001). Das Verfahren der Stimmrechtsbeschwerde wurde vom Verwaltungsgericht offenbar sistiert; über das weitere Schicksal der Beschwerde lässt sich den Akten nichts entnehmen. F. Am 3. Juli 2001 hat die Regierung des Kantons Graubünden die angefochtenen Sondergewerbesteuergesetze rückwirkend auf den 1. Januar 2001 genehmigt, unter dem Vorbehalt, "dass die Stimmrechtsbeschwerde materiellrechtlich abgewiesen wird".