源码力量

/**************************************************************************************************** 无聊死了。。。**************************************************************************************

/**************************************************************************************************** KM模板题，无非是看不看得出来罢了～***************************************************************************

/*************************************************************************************** 去年网络赛的一道题，现在看来也不是很难。做个HDU上那道方格取数的话，这道题大致就有想法了，但这道题有个问题是，必选点的处理，我的做法是如果该点为偶数点，则在源点与该点间建一条流量为oo的边，如果该点为奇数点，

/**************************************************************************************************** 二分+2-sat，二分程序能到达的最远步骤，尼玛二分写错了吃了一次WA。。。*******************************************************

/****************************************************************************************************************** 尼玛。。。神题。。。居然能卡RMQ的log2的。。。解法就是先用树状DP预处理整棵树，得到每个节点距离其他节点的最大值，这个时间复杂度是O(n)，然后在得到的

/******************************************************************************** 模板题。。。问题是比赛的时候一直没看出来，以为最小费用流，Racebug用邻接矩阵敲的，结果杯具TLE，要是用邻接表再稍微优化下的，就过了～******************************************

/******************************************************************************* 前几天真TMD NC死了。。。一次Floyd就完事，每次观察dp[i, k] + dp[k, j]和dp[i, j]的值，若dp[i, k] + dp[k, j] < dp[i, j]，显然无解，因为尼玛的都不是最短路的图。。。如

/******************************************************************************* 去年上海赛区热身赛的一道题，树的最小表示模板题。解法就是用二进制枚举所有可能的联通子图，然后求所有联通子图的最小表示，要注意的是对于某一个联通子图，最小表示需要枚举联通子图里的所有的点，然后从这些点开始进行dfs，dfs过程中进