摘要：
poj 1251 && hdu 1301Sample Input9 //n 结点数A 2 B 12 I 25B 3 C 10 H 40 I 8C 2 D 18 G 55D 1 E 44E 2 F 60 G 38F 0G 1 H 35H 1 I 353A 2 B 10 C 40B 1 C 200Sam... 阅读全文
摘要：
左边的数字是1 2 3 4 5.... 右边的数字 第一个输入的和1连 第2个输入的和2连 右边再按从小到大排序 要求连线不能交叉 问最多能有多少条不交叉的线假如右边有5个1 那么答案会是5 所以是最大非降子序列Sample Input4 //T6 //n426315Sample Output3... 阅读全文