半自学CS中几个数据结构题求解

第一题题干表述得有点问题，看后面括号里的话的意思，我想应该是“分析两个人握手这一过程，并用合适的数据结构加以描述。”
你可以把一个人想象成一个图上的节点，这个节点可以通过指针和其他节点进行链接。只是要注意，
1. 人有两只手，所以一个节点会有两个指向其他节点的指针。
2. 一般一方伸出右手时，另一方会伸同一只手，所以链接时应保证这一点，即如果A->right == B，那么必有B->right == A。
然后建立一个struct Person，再写个handshake函数，让两个Person建立链接，差不多分数应该就到手了。

第二题是明确问了你“走完XX校区内的建筑物”的方案，所以就不要泛泛而谈。可以实际画一张学校主要建筑物的图出来，然后将说明你如何将其抽象为一张图，然后给出一个实际的走法，并且说明你这种走法有何种理论依据即可。不需要写程序，甚至不需要实际描述算法。

第一题不会，第二题状态压缩动态规划搞一下