zzpcd

摘要： 前言 好久没写博了2333 逛 CF 的时候翻到一道数学好题，就想来写写 题意 题目链接 给定 $n$ 个点 $m$ 条边的图，你可以给每个点赋上一个不大于 $0$ 的点权，每个点将产生点权的平方的花费，每条边将产生连接两点的点权乘积的贡献，问是否存在一种方案使得贡献之和 $\ge$ 花费之和且至少 阅读全文