第一题:longest 乌托邦有n个城市,某些城市之间有公路连接.任意两个城市都可以通过公路直接或者间接到达,并且任意两个城市之间有且仅有一条路径(What does this imply? A tree!). 每条公路都有自己的长度,这些长度都是已经测量好的. 小修想从一个城市出发开车到另一个城市,并且她希望经过的公路总长度最长.请问她应该选择哪两个城市?这个最长的长度是多少? Input format: 第一行n(n<=1000). 以下n-1行每行三个整数a, b, c.表示城市a和城市b…
These will be floating point numbers:看这句话,就是说数据会是浮点型的, 问题(一)数据定义成double类型就过了 我当时以为定义成float类型就可以了, 因为题上说是float point number,但是定义成float类型的却wrong answer,同学让我改成double类型的,我当时问她依据 她说没有依据,你试试呗,我挺固执地继续从别的地方找错误,没有依据?不可能嘛!最后无奈试了一下果真改了类型就对了, 得出一个教训,题上让用的floatin…