2018 年 3月 7 日随笔档案 - GhostCai

摘要：求一棵树，Σ每条边权*子树点权和最小转化为，每个节点权值*到根节点的边权和(最小) spfa最短路 INF一定开大，2^60左右差不多//Stay foolish,stay hungry,stay young,stay simple#include#includ... 阅读全文

posted @ 2018-03-07 23:27 GhostCai 阅读(98) 评论(0) 推荐(0)

摘要：题目限制时间限制内存限制评测方式题目来源1000ms 131072KiB 标准比较器 Local题目描述给出一张nn(n#includeusing namespace std;const int MAXN=10005;int n,m;... 阅读全文

posted @ 2018-03-07 01:27 GhostCai 阅读(171) 评论(0) 推荐(0)