数学模型及其在信息学竞赛中的应用

[attach]1187[/attach]

很烦……做不了

啊，楼上的大师说得好抽象啊，IOI的题，一题就能爆头，冷静不了。

感激的话就不多说了，总之谢谢楼上两位是世外高人不厌其烦的帮忙。我仔细研究一下你们的代码，现在在学校别人的机上，由于题目太难，所以又延期了，暂时不用交，呵呵，赚到了……

不用树，用图，你想想，如果是树，那么当有几个城市连成一个循环路线时，树就无限延伸下去了，所以用图，你数据结构不好，没所谓，我学得也不好，其实就是用矩阵表示图，当城市间连通，该元素就赋1值。

kai的思路很好，但是你想思路，有时有些实现方面的问题也难，代码的实现是一个难题，由于本题必定用到递归(否则循环very复杂)，所以很难控制变量间操作，尤其是我用动态申请数组。

我也想了思路，卡在代码实现上，我不知道怎么递归下去。。。

[此贴子已经被作者于2004-12-02 02:13:33编辑过]