随笔档案「2018年4月」 - ENESAMA

摘要：这道题的思路其实还是让我很难受的让我先从建图讲起可以先像这样把图染个色接着对于每个黑点，从源点建一条剩余流量为1的边对于每个白点，到汇点建一条流量为1的边；如果一个黑点可以跳到白点，就在图上连一条流量为inf的边然后跑最小割就可以了因为割掉这些边以后代表着剩下的点已经... 阅读全文

posted @ 2018-04-04 19:17 ENESAMA 阅读(144) 评论(0) 推荐(0)

04 2018 档案