2022年10月6日
Solution Set - 杂题题解（一）
摘要： 开个新类型的写法，一篇文章就贴十个题。 「JOI 2013 Final」现代豪宅 对每一个点拆出两个点分别表示行的边和列的边，两个点之间连上一条边权为 $1$ 的边表示摁住按钮的代价。 注意到按按钮的地方只会是换向的地方，只对这些地方建图即可，注意特殊处理起点和终点。时间复杂度线性对数。 「XXI 阅读全文
posted @ 2022-10-06 00:32 时一月 阅读(103) 评论(0) 推荐(0)