【題目】劃分版圖-有點難

春招的金三銀四呀我們來做個有挑戰性的題目吧

一、題目內容

背景：long time ago，大地上有一些城市和一些道路，城市之間能夠互通的稱為國家，不同的國家的城市之間是無法相通的。如圖的例子所示就是兩個國家：藍國和紅國：

問題：現在我們拿到了一批數據，請從數據中判斷有多少個國家，並且哪些城市是同為一個國家的.

數據格式：數據的格式是以 [國家c，道路p] 這樣的兩個元素表示的，表示這個國家a是連在這道路p上的。

上圖所示用數據就可以表示為

[c0，p2]

[c1，p1]

[c2，p1]

[c3，p1]

[c4，p3]二、解題模板

python:

def devide_city(data):
 '''
 :param data: 例子：[['c0', 'p2'], ['c1', 'p1'], ['c2', 'p1']]
 :return: 返回list，list中的元素是每個國家的城市集合，例子：[['c0'], ['c1', 'c2']] 
 '''
 pass 

sparksql:

表：city_path

兩個string類型的字段city和path

這是之前的題目 如果你還想挑戰下https://www.toutiao.com/i6663784331472798222/