- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 poj1325
这个题的巧妙之处在于构图,将问题转换为二分图的最小顶点覆盖(最大匹配)!然后还有个tricker:At the beginning they are both work at mode_0.没过的朋友们仔细揣摩一下吧!#include #include#includeusing namespace std;int n,m,k;bool mat[110][110]
2011-06-07 20:36:00 613
原创 hdoj2049
错排:int main(){ long long mul[21]={1,1,2}; long long d[21]={0,0,1}; for(int i=3;i<=20;i++) { mul[i]=mul[i-1]*i; //错排递推式 d[i]=(i-1)*(d[i-1]+d[i-2]);
2011-06-07 10:27:00 705
有无向欧拉回路(邻接阵) template
2010-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人