摘要：
转自：http://blog.csdn.net/shahdza/article/details/6586430 还在因为 怕 g++ 提交时间很慢，但是用C++ 交又怕栈溢出？？？ 我们都知道，如果代码里有 递归函数 频繁调用， 用 C++ 提交代码， 很可能就会 出现 Runtim... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3514 思路：这题思路很巧妙 首先每个连通块只要保留一棵生成树的边就可以保证连通了 把每条边的编号当做边权 我们把每条边按顺序加入，维护一个每个连通块的最大生成树 每次替换树上路径的最小边... 阅读全文
摘要：
复习2-sat小结 2-sat 就是用来解决像和平委员会这样的问题 即有很多只有两个取值的变量，且有一些形如"Ａ取１，Ｂ就取／不取１"的限制条件 问是否存在合法方案 首先基本的建图就是先拆点，每个点拆成(0,1) 对于限制条件A取１，Ｂ就取０，那么就从A1向B0连边 最终如果Ａ１和Ａ０在同一... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1023 思路：类似树形DP记录一个f[i]表示最远（因为有环，所以这个定义是有一些限制条件的） 先用点双缩点，每个环的信息可以挂到最高点上 树上的差不多 对于环上的，从一边扫过去，因为di... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3754 思路：首先我们考虑枚举平均数，以每条边和平均数的差的平方作为新边权 但平均数是不能直接枚举的 我们把边排好序，就会发现，对于两个相邻的边权a,b，和ａｂ的平均数v 以区间(a,v)的... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2215 思路：一道很好的2-sat题 首先一个人要么分配给同谋者，要么分配给后勤组织 这可以考虑２-sat 那么怎么连边？这个很显然 如果(i,j)有边，那么一个在同谋者，则另一个必不在同谋... 阅读全文