Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

随笔分类 -  网络流

摘要:题目大意:给你一棵n个节点的树a,每个点有一个点权vali,同时给你另一棵n个节点的树b。 现在你需要在树a上找一个联通块,满足这些点在树b上也是连通的,同时树a的这个联通块的点权和要最大。 数据范围:n501000vali1000。 我们考虑钦 阅读全文
posted @ 2019-03-23 08:54 AlphaInf 阅读(170) 评论(0) 推荐(1) 编辑
摘要:题目大意:给你一个n个点,m条有向边的图,每个点有一个点权ai,同时你可以用bi的代价将ai变为0 另外你要付出ni=1max这么多代价。请最小化代价。 数据范围:n≤1000,$m≤50000 阅读全文
posted @ 2019-02-18 15:01 AlphaInf 阅读(151) 评论(0) 推荐(0) 编辑
摘要:题目大意:有一个n\times m的矩阵,矩阵的每个位置上有一个同学,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。求一个方案,使得全班的喜悦值总 阅读全文
posted @ 2019-02-14 20:45 AlphaInf 阅读(124) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示