#BZOJ1760. [Baltic2009]Triangulation

[Baltic2009]Triangulation

题目描述

输入格式

输入数据包含了一个正确的三角剖分结果。

输出格式

输出一行,包含了满足题意的最大分割数

input 1
 5                                      
 1 2 3 2                             
 4 5 1 1                             
 3 1 4 2 

input 2
 6                    
 1 4 2 1
 2 4 5 2
 6 2 5 3
 3 6 5 1
output 1
![](/JudgeOnline/images/1760_4.jpg)

output 2
![](/images/1760_5.jpg)

f提示

Source