随笔分类 -  图论-极大团

Codeforces 839E Mother of Dragons（极大团）
摘要：【题目链接】 http://codeforces.com/contest/839/problem/E 【题目大意】 现在有一些点，现在你有k的液体，随意分配给这些点， 当两个点有边相连的时候，他们能产生分配的液体乘积之和的价值，问最大价值 【题解】 考虑相同液体分给两个相连的点的时候，根据不等式x+ 阅读全文
posted @ 2017-08-14 13:44 forever97 阅读(363) 评论(0) 推荐(0)