摘要： 题目：小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。 题目解析： 阅读全文

摘要： 解法一： 由题意可知对于每一个位置，只要能走到一个先手必输的位置，则先手必赢；已知0为先手必输位置，遍历1-n，依次确定；时间复杂度为o(TN) , 空间复杂度o(N).MLE,TLE ， 所以做题不仅要关注时间复杂度，还要关注空间复杂度; #include<bits/stdc++.h> using 阅读全文

摘要： 解法一：题目可以理解为从(0,0)到(n-1,n-1)的所有路径的最大海拔的最小值,max(路径最大海拔)。那么对于每一个点，求从(0 , 0)到该点的所有路径的最大值的最小值。可以用bfs来做，用maxele存储从(0,0)到该点的路径中的最大值的最小值，用inque防止cell在队列中重复存在； 阅读全文