2017 年 10月 12 日随笔档案 - nimphy

2017年10月12日

摘要：题意: 有N个点，M个单向边,现在要你设计N条路线覆盖所有的点,每个点都属于且值属于一个环。（为什么是N条边：和最小生成树为什么有N-1条边是一样的证明）。解析：每个点都有一个喜欢对象（出度）和被喜欢对象（入度）,故将一个点拆成男点和女点,然后用最佳匹配即可! 坑die：有重边！MMP 相似的题阅读全文

posted @ 2017-10-12 19:31 nimphy 阅读(249) 评论(0) 推荐(0) 编辑

HDU3605 Escape

摘要：思想：缩点+sap Max，t还可以缩小，优化，高数课写的，有点丑，暂时懒得改。阅读全文

posted @ 2017-10-12 11:51 nimphy 阅读(203) 评论(0) 推荐(0) 编辑

---学习ing---

学习ing、创业ing