2018年7月26日
hdu多校2C
摘要： 题意:找多条路径覆盖所有的边,求最小路径数,要求输出路径 题解:新建一个点n+1,所有奇点向它连边,然后跑欧拉回路,最后把新加的边删去,一段连续的边就是一条路径 = =但是由于太久没写欧拉回路以及之前的板子有点问题,导致比赛时没做出来 还有一个坑点是,明明题目里说了没有重边,我规定不能访问父亲居然就 阅读全文
posted @ 2018-07-26 08:17 walfy 阅读(122) 评论(0) 推荐(0) 编辑