摘要： 题意: 有N个城市,M条街道,每条街道是单向的,现在要你设计多条路线覆盖所有的点, 每条路线都是一个环,并且每个点仅能被一条路线覆盖且只经过一次(终始点除外) 分析: 因为是有向圈,所以每个点的入度和出度应该都是1,故将一个点拆成两个点, 入度点和出度点,然后用最佳匹配即可!(因为最佳匹配是求最大值 阅读全文

摘要： Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另 阅读全文

摘要： 题意： 从左上向右下传纸条，再传回来，经过不同的路径 中间每个人都有一个好心程度 问最大的好心程度 思路： 去了再回来就等于直接走两遍不同的路径 三维dp 第一维记走了多少步 第二维记第一条路径的纵坐标 第三维记第二条路径的纵坐标 优化了一下32ms过掉 阅读全文