BZOJ1143: [CTSC2008]祭祀river
显然要求最小反链长度,转化为最小链覆盖,我好像只会最小路径覆盖?那就floyd一遍好了…>_<…,你问我ctsc原题要输出方案?很抱歉我也不会…有哪位神犇会dilworth定理输出方案求教…#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
//by:MirrorGray
using namespace
原创
2016-04-26 11:16:11 ·
755 阅读 ·
0 评论