starve_to_death

摘要： 题意：定义一个森林的代价为内部每个节点度数的平方和. 问所有带标号的 n 个点的森林的代价和. 分析：https://blog.nowcoder.net/n/8058e5c5e22047d289db9dca35569f27?&toCommentId=6701836 #include <bits/st 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5675/C 题意：选择路径所有边权减1，问最少多少次操作能让所有边权等于0，支持边修改 分析：我们选择的路径只用考虑起点即可，对于一个节点我们用临边边权和来考量它； 第一种情况为有一条边的边权大于总和的一半，假设差值为x， 阅读全文