摘要： [Poj 3107] Godfather 链式前向星+树的重心 题意 http://poj.org/problem?id=3107 给定一棵树，找到所有重心，升序输出，n<=50000。 链式前向星存储图 链式前向星是前向星的升级版本，是一种特殊的边集数组，有n条边，数组开n*2，切记！切记！！（由 阅读全文

摘要： [洛谷1337] 吊打XXX/平衡点 （模拟退火) 题意 n个重物(x,y,w)，求平衡时x的位置(x,y) 分析 模拟退火基础题，基于随机数的优化算法，时间复杂度玄学，参数玄学，能不能AC看脸，当然如果参数设定的好，并且在规定时间内多跑几次退火算法，并且每次退火时以上一次退火得到的最优解作为新一次 阅读全文