对于代码和题目详见百度网盘,这只讲思路。
T1,这是一道显然易见的题,很简单(但是我没多想写了个暴力......)就是建边暴力跑dfs
T2,这是一道很有意思的题,首先,我们发现这一道题有一个性质:
如果有一个集合求出来了,那么我们在下一次碰到的时候,就只需要和这里面的最大值比较一下即可,那怎么比较呢?就排序即可完成。
T3,这是一道IDA*(我考的时候还不会,就只写了迭代加深......)很简单,裸的,不讲了......
对于代码和题目详见百度网盘,这只讲思路。
T1,这是一道显然易见的题,很简单(但是我没多想写了个暴力......)就是建边暴力跑dfs
T2,这是一道很有意思的题,首先,我们发现这一道题有一个性质:
如果有一个集合求出来了,那么我们在下一次碰到的时候,就只需要和这里面的最大值比较一下即可,那怎么比较呢?就排序即可完成。
T3,这是一道IDA*(我考的时候还不会,就只写了迭代加深......)很简单,裸的,不讲了......