摘要: 题解: E-trips 哎哎哎好傻逼啊 没有想到算不能的一直在想怎么算能的 太傻逼了 其实很简单 我们只需要对好友<=k的首先dfs一下给他连接着的朋友-1 然后如果小于了就递归下去 这个正确性是比较好想的 最后剩下的每个都是好友>=k个的并且都是这之间的 我们把他们都选了就可以了 这样不支持连边但 阅读全文
posted @ 2018-09-03 21:32 尹吴潇 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 16年的感觉比17年的有用多了啊(17年的太难了) 讲了挺多网络流的经典应用 最大流 1.n*m的格子要求第i行ri个,第j行cj个,其中有的是障碍点 建图方法是s-xi表示行,yj-t表示列 那么我们要求的就是最多的满足一个点既满足行和列 第2道比较水 3.collector's problem 阅读全文
posted @ 2018-09-03 20:28 尹吴潇 阅读(446) 评论(0) 推荐(0) 编辑