Sachverhalt: Sachverhalt: A. Der 1972 geborene X._ bezog im Februar 1998 eine Wohnung in der Einwohnergemeinde A._ im Kanton Solothurn. Am 9. Juni 1998 stellte er bei der Gemeinde einen Antrag auf Sozialhilfe, da er seinen Arbeitsplatz verloren hatte und seine Miete nicht bezahlen konnte. Zum damaligen Zeitpunkt war X._ drogenabhängig und beteiligte sich an einem Methadonprogramm. Die Gemeinde leistete als Soforthilfemassnahme wirtschaftliche Unterstützung. Am 10. September 1998 verliess X._ seine Wohnung und kam in den Kanton Bern. Er verbrachte einige Tage in B._ und begab sich anschliessend zu Freunden in der Einwohnergemeinde C._, die ihm für einige Tage Obdach gewährten. Später richtete er sich am gleichen Ort in einem Wohnwagen ein. Am 21. Oktober 1998 verliess X._ den Kanton Bern und trat in die Höhenklinik D._ im Kanton Solothurn ein, wo er eine Entziehungskur durchlief. Die Kosten für diese Behandlung übernahm die Krankenkasse. Vom 12. November 1998 bis zum 30. Juni 2000 wurde X._ im Rahmen einer Drogentherapie der Suchthilfe Region Basel betreut, zuerst in der therapeutischen Gemeinschaft E._ im Kanton Basel-Landschaft, anschliessend in der Aussenwohngruppe F._ in Basel. Die dabei angefallenen Therapiekosten belaufen sich auf insgesamt Fr. 110'773.75. X._ lebt seither nach eigenen Angaben drogenfrei und arbeitet als Hilfsarbeiter im Y._ in G._. A. Der 1972 geborene X._ bezog im Februar 1998 eine Wohnung in der Einwohnergemeinde A._ im Kanton Solothurn. Am 9. Juni 1998 stellte er bei der Gemeinde einen Antrag auf Sozialhilfe, da er seinen Arbeitsplatz verloren hatte und seine Miete nicht bezahlen konnte. Zum damaligen Zeitpunkt war X._ drogenabhängig und beteiligte sich an einem Methadonprogramm. Die Gemeinde leistete als Soforthilfemassnahme wirtschaftliche Unterstützung. Am 10. September 1998 verliess X._ seine Wohnung und kam in den Kanton Bern. Er verbrachte einige Tage in B._ und begab sich anschliessend zu Freunden in der Einwohnergemeinde C._, die ihm für einige Tage Obdach gewährten. Später richtete er sich am gleichen Ort in einem Wohnwagen ein. Am 21. Oktober 1998 verliess X._ den Kanton Bern und trat in die Höhenklinik D._ im Kanton Solothurn ein, wo er eine Entziehungskur durchlief. Die Kosten für diese Behandlung übernahm die Krankenkasse. Vom 12. November 1998 bis zum 30. Juni 2000 wurde X._ im Rahmen einer Drogentherapie der Suchthilfe Region Basel betreut, zuerst in der therapeutischen Gemeinschaft E._ im Kanton Basel-Landschaft, anschliessend in der Aussenwohngruppe F._ in Basel. Die dabei angefallenen Therapiekosten belaufen sich auf insgesamt Fr. 110'773.75. X._ lebt seither nach eigenen Angaben drogenfrei und arbeitet als Hilfsarbeiter im Y._ in G._. B. Mit Verfügung vom 24. August 1999 stellte das Departement des Innern des Kantons Solothurn fest, dass sich der Unterstützungswohnsitz von X._ nach wie vor in A._ befinde. Mit Urteil vom 23. Dezember 1999 hiess das Verwaltungsgericht des Kantons Solothurn eine dagegen erhobene Beschwerde der Einwohnergemeinde A._ gut und wies die Sache zu neuer Entscheidung an das Departement des Innern zurück. Es war zum Schluss gelangt, dass die Einwohnergemeinde A._ zwar in der Zeit vom 11. Februar 1998 bis zum 10. September 1998 Unterstützungswohnsitz von X._ gewesen sei, dass die Vorinstanz aber noch die Unterstützungszuständigkeit für X._ ab dem 10. September 1998 abzuklären habe. Hierauf stellte das Departement des Innern des Kantons Solothurn mit Verfügung vom 11. April 2000 fest, dass X._ seit dem 10. September 1998 keinen Unterstützungswohnsitz im Kanton Solothurn mehr habe. Eine gegen diese Verfügung erhobene Beschwerde wies das Verwaltungsgericht des Kantons Solothurn mit Urteil vom 10. November 2000 ab und verwies X._ zur Einreichung eines Gesuches um Ausrichtung von Sozialhilfeleistungen an den Kanton Bern als Aufenthaltskanton. B. Mit Verfügung vom 24. August 1999 stellte das Departement des Innern des Kantons Solothurn fest, dass sich der Unterstützungswohnsitz von X._ nach wie vor in A._ befinde. Mit Urteil vom 23. Dezember 1999 hiess das Verwaltungsgericht des Kantons Solothurn eine dagegen erhobene Beschwerde der Einwohnergemeinde A._ gut und wies die Sache zu neuer Entscheidung an das Departement des Innern zurück. Es war zum Schluss gelangt, dass die Einwohnergemeinde A._ zwar in der Zeit vom 11. Februar 1998 bis zum 10. September 1998 Unterstützungswohnsitz von X._ gewesen sei, dass die Vorinstanz aber noch die Unterstützungszuständigkeit für X._ ab dem 10. September 1998 abzuklären habe. Hierauf stellte das Departement des Innern des Kantons Solothurn mit Verfügung vom 11. April 2000 fest, dass X._ seit dem 10. September 1998 keinen Unterstützungswohnsitz im Kanton Solothurn mehr habe. Eine gegen diese Verfügung erhobene Beschwerde wies das Verwaltungsgericht des Kantons Solothurn mit Urteil vom 10. November 2000 ab und verwies X._ zur Einreichung eines Gesuches um Ausrichtung von Sozialhilfeleistungen an den Kanton Bern als Aufenthaltskanton. C. Mit Verfügung vom 22. Dezember 2000 wies die Einwohnergemeinde C._ den Antrag von X._ auf Übernahme der Kosten für die Drogentherapien in der Therapeutischen Gemeinschaft E._ und der Aussenwohngruppe F._ ab. Die dagegen erhobene Beschwerde wies der Regierungsstatthalter von Wangen a.A. nach Einholung einer Stellungnahme der Gesundheits- und Fürsorgedirektion des Kantons Bern mit Verfügung vom 3. Juli 2001 ab. Dagegen erhob X._ am 3. August 2001 Beschwerde beim Verwaltungsgericht des Kantons Bern. Dieses wies die Beschwerde am 31. Mai 2002 ab. C. Mit Verfügung vom 22. Dezember 2000 wies die Einwohnergemeinde C._ den Antrag von X._ auf Übernahme der Kosten für die Drogentherapien in der Therapeutischen Gemeinschaft E._ und der Aussenwohngruppe F._ ab. Die dagegen erhobene Beschwerde wies der Regierungsstatthalter von Wangen a.A. nach Einholung einer Stellungnahme der Gesundheits- und Fürsorgedirektion des Kantons Bern mit Verfügung vom 3. Juli 2001 ab. Dagegen erhob X._ am 3. August 2001 Beschwerde beim Verwaltungsgericht des Kantons Bern. Dieses wies die Beschwerde am 31. Mai 2002 ab. D. Gegen den Entscheid des Verwaltungsgerichts hat X._ am 5. Juli 2002 beim Bundesgericht Verwaltungsgerichtsbeschwerde erhoben. Er beantragt, den Entscheid vom 31. Mai 2002 aufzuheben und festzustellen, dass der Kanton Bern bzw. die Gemeinde C._ gegenüber ihm unterstützungspflichtig sei, sowie den Kanton Bern bzw. die Gemeinde C._ zu verpflichten, die Kosten für seinen Aufenthalt in der Therapeutischen Gemeinschaft E._ und in der Aussenwohngemeinschaft F._ von Fr. 110'773.75 zu finanzieren bzw. vorzufinanzieren. Er ersucht zudem um unentgeltliche Rechtspflege und Verbeiständung. Die Einwohnergemeinde C._ hat keine Vernehmlassung eingereicht. Der Regierungsstatthalter von Wangen a.A. hat grundsätzlich auf eine Stellungnahme verzichtet, macht aber geltend, der Beschwerdeführer habe vor Bundesgericht den Sachverhalt anders geschildert als im Verfahren vor dem Regierungsstatthalter. Das Verwaltungsgericht des Kantons Bern schliesst auf Abweisung der Beschwerde. Das Bundesamt für Justiz (für das Eidgenössische Justiz- und Polizeidepartement) beantragt, die Verwaltungsgerichtsbeschwerde abzuweisen, soweit darauf einzutreten sei. Das Departement des Innern des Kantons Solothurn (für den Regierungsrat) verweist auf den Entscheid des Verwaltungsgerichts des Kantons Solothurn vom 10. November 2000. Das Wirtschafts- und Sozialdepartement des Kantons Basel-Stadt (für den Regierungsrat) beantragt, die Beschwerde gutzuheissen. Der Regierungsrat des Kantons Basel-Landschaft beantragt, festzustellen, dass der Kanton Bern gegenüber dem Beschwerdeführer unterstützungspflichtig sei; eventualiter sei festzustellen, dass der Kanton Solothurn gegenüber dem Beschwerdeführer unterstützungspflichtig sei.