月阁

看到大家好像都写了这道题的题解，那我也来写一份。。。 首先，有这么一个定理： 在水平地面上，斜抛一个球，不考虑空气阻力的情况下，45°投掷，能投掷得最远。若不是水平地面，则视地面坡度，其最优角度也不一样。 定理证明，可以设个落地点距离函数，角度为变量，初速度等为常量，求个导数就能得到最优角度了。这里就不证明了。（没错，就是因为我懒得写） 然后，可以得到以下式子： 速度与能量的关系：v =

本质是个dijkstra的裸题，但是特别的烦。。。。 由于图很复杂，所以不要一开始就将所有可相互到达的点连边，而是在dijkstra跑的时候，查询bus路线，再连边。 然后压入优先队列的时候，以及弹出的时候，要判断下是否比当前最优解差，是的话就continue。 因为要输出路径，所以还有存from节点。 总之，特别的烦。。。 #include using namespace std;

哈密顿回路问题，很经典。（但弱鸡的我，第一次做哈密顿回路的题。。。。） 这题有坑，比赛的时候被坑了两个点，6分WA掉了。 比赛采用主客场双循环赛制，也就是说，可能出现A赢了B，B也赢了A，或者A输给了B，B也输给了A的情况。 神坑。。。 然后单纯的dfs，会T。比赛的时候8分T掉了。。。 首先，因为要输出字典序最小。因此，可以直接从1开始搜索。如果搜不到，那么从其他点也是搜不到的。 然