摘要:
只做上了一道1007,哈密尔顿回路,找一条回路,经过每个顶点一次且仅一次。圆桌武士为模型,很庆幸我经过双连通->网络流->二分匹配->欧拉回路->哈密尔顿回路的思考过程想到了这个模型。因为Special Judge的答案不是很完备,所以导致我贡献2个WA,1个TLE,加上一下午的思考。。。4:45让重交一遍,幸运地过了。稍后会写该题的解题报告。距离第五场多校还有3天。这3天一定要珍惜。任务:10场CF个人赛(赶快把div2的编程题都刷完,好集中刷div1的算法题...^_^).拓扑排序*****(CF88#C/CF131div2#C)生成树相关****欧拉回路*** 阅读全文