2019年4月23日
【20190423】模拟赛
该文被密码保护。 阅读全文
posted @ 2019-04-23 21:48 lokiii 阅读(4) 评论(0) 推荐(0) 编辑
bzoj 5120: [2017国家集训队测试]无限之环【最小费用最大流】
摘要： 玄妙的建图…… 这种平衡度数的题按套路是先黑白染色然后分别连ST点，相邻格子连黑向白连费用1流量0的边，然后考虑费用怎么表示 把一个点拆成五个，上下左右中，中间点黑白染色连ST， 对于连S的点，中点连它不转时候的四边点（有哪个连哪个）流量1费用0的边。 然后考虑转的费用，因为这里已经拆点了，所以在里 阅读全文
posted @ 2019-04-23 15:22 lokiii 阅读(174) 评论(0) 推荐(0) 编辑