Live2d Test Env
2017年10月12日
HDU3488Tour （KM算法）
摘要： 题意: 有N个点，M个单向边,现在要你设计N条路线覆盖所有的点,每个点都属于且值属于一个环。（为什么是N条边：和最小生成树为什么有N-1条边是一样的证明）。 解析： 每个点都有一个喜欢对象（出度）和被喜欢对象（入度）,故将一个点拆成男点和女点,然后用最佳匹配即可! 坑die：有重边！MMP 相似的题 阅读全文
posted @ 2017-10-12 19:31 nimphy 阅读(264) 评论(0) 推荐(0)
HDU3605 Escape
摘要： 思想：缩点+sap Max，t还可以缩小，优化，高数课写的，有点丑，暂时懒得改。 阅读全文
posted @ 2017-10-12 11:51 nimphy 阅读(212) 评论(0) 推荐(0)