CCCC2017大区赛补完

L2-2 多项式除法

　　这题看懂题意就是个模拟

L3-2 周游世界

　　想法是相邻点连边，然后跑最短路，当最短路相同时候，比较之前经过的换乘数，取最小的作为方案

　　但是这样只过了2个点……？

　　网上dalao们讲一条线路上的所有点都连边然后A了

　　不懂为什么我这算法会错……待填坑

L3-3 球队“食物链”

　　就是个哈密顿回路

　　注意一点，如果i输给了j，那么j也是赢过i的，j->i要连边

　　当时看见n=20有点发怵

　　实际上就是状压dp f[s][i]表示状态s，最后待在i点这样的状态是否可行

　　跑出f[s][i]，然后就能dfs出字典序最小的方案