2018年3月6日

tyvj1035棋盘覆盖——二分图匹配

摘要: 题目:http://www.joyoi.cn/problem/tyvj-1035 把可放的位置作为节点,相邻的连边。 可用天然有的编号作为节点的编号。 果然只用连单向边就行了。也只需记录另一部的对应点。 注意易写错的那个地方。 阅读全文

posted @ 2018-03-06 22:40 Narh 阅读(150) 评论(0) 推荐(0) 编辑

洛谷3386二分图模板

摘要: 题目:https://www.luogu.org/problemnew/show/P3386 注意代码中标记处。 阅读全文

posted @ 2018-03-06 19:13 Narh 阅读(119) 评论(0) 推荐(0) 编辑

导航