摘要：
$n \leq 50$的图，求其一个子图，使三元环数除以点数最大，输出这个值。 emmmm除法的话上分数规划，$max\frac{三元环}{点}=t$，$max(三元环-t点)=0$。好的，二分这个$t$，然后选一个三元环必须选三个点，可以建最大权闭合子图判定。 阅读全文
摘要：
模板。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#include<time.h> 5 //#include<complex> 6 //#include<set> 7 //#include<queue> 8 #in 阅读全文
摘要：
$n \leq 50$的两棵树，同编号的点有同个点权，问如何选一个点集，使得这个点集里的点在两棵树内都连通，且总点权最大，输出最大点权和。 枚举一个点在答案里，然后把树以它为根，此时选儿子一定要选父亲，构成最大权闭合子图。 1 #include<iostream> 2 #include<cstrin 阅读全文
摘要：
$n \leq 500$条平面上的线段，问一种挑选方法，使得不存在直线$x=p$与挑选的直线有超过$k$个交点，且选得的直线总长度最长。 横坐标每个点开一个点，一条线段就把对应横坐标连一条容量一费用（-长度）的边；点$x$向点$x+1$连一条容量$k$费用0的边。这里的$k$边限制的是直线上其他不经 阅读全文
摘要：
最小点覆盖=最小割 最大独立集与最小点覆盖互补 最大权闭合子图：源正负汇指条件 阅读全文
摘要：
大中午看这题有点饿。。 $n \leq 100$的区间。。。不管了好长自己看在这 挺简单的最大权闭合子图。首先一定要选小区间才能选大区间，所以大区间向小区间连边。 然后选一个食物一定要先选它的代号的代价，于是代号建点，食物连代号。代号费用$mx^2$。 然后一个食物一点代价，把它自己的代价减去$a_ 阅读全文