sscanf和sprintf输入输出控制

在程序设计中有很多时候需要格式控制的，这时使用sscanf和sprintf就可以了

polya定理模板

polya是组合数学中用来计数的，要结合动态规划使用

lca求最近公共祖先

lca用来求最近公共祖先，主要运用的是并查集的思想

floyed最小环

floyed不仅可以求全源最短路，还可以求最小还，体会里面的动态规划和搜索的思想吧

2-sat 求解

2-sat在近期的比赛中出现的很多，一般会结合二分来进行出题

astar 第k短路

astar 启发式搜索求第k短路。主要运用的贪心加优先队列的思想。

回溯法处理骑士游历问题

dfs中的回溯法，poj2488骑士游历，主要是回溯要将所有的点都遍历到。