旅游

题目描述:

输入格式:

 每个输入文件中仅包含一个测试数据。

第一行包含两个由空格隔开的正整数N，N的含义如题目所述。

接下来有N-2行，每行包含三个整数 p,q,r，表示该城市三角形的三个顶点的编号(T国的N个顶点按顺时间方向从1至n编号)。

输出格式:

输出文件共包含1行，表示最多经过的城市数目。(一个城市被当做经过当且仅当其与线路有至少两个公共点)

样例输入:

6
1 2 4
2 3 4
1 4 5
1 5 6

样例输出:

4

提示:

【数据范围】

对于20%的数据，n<=2000

对于100%的数据，4<=n<=200,000

时间限制: 1000ms
空间限制: 128MB

---

来源: 浙江省选2012day1t2