摘要:
2012多校第四场,只做上了一道1007,哈密尔顿回路,找一条回路,经过每个顶点一次且仅一次。圆桌武士为模型,很庆幸我经过双连通->网络流->二分匹配->欧拉回路->哈密尔顿回路的思考过程想到了这个模型。因为Special Judge的答案不是很完备,所以导致我贡献2个WA,1个TLE,加上一下午的思考。。。4:45让重交一遍,幸运地过了。附AC代码:该代码也是哈密尔顿回路模板。View Code #include <string.h>#include <iostream>#include <stdio.h>using namespa 阅读全文