2018年7月12日
终于考完期末考试辣，终于滚回来了
摘要： qwq真的太开心了 可恶的期末考试终于结束了qwq 阅读全文
posted @ 2018-07-12 18:23 Ning_Mew 阅读(214) 评论(9) 推荐(2) 编辑
【题解】 bzoj3894: 文理分科 （网络流/最小割）
摘要： " bzoj3894 ,懒得复制题面，戳我戳我" Solution: 首先这是一个网络流，应该还比较好想，主要就是考虑建图了。 我们来分析下题面，因为一个人要么选文科要么选理科，相当于两条流里面割掉一条（怎么想到割我也不知道，颓的题解），那么我们就可以从原点连向每个人，流量为文科愉悦值，然后每个人连 阅读全文
posted @ 2018-07-12 18:22 Ning_Mew 阅读(358) 评论(0) 推荐(0) 编辑