Brian551 's Home

sxt SRM 15 为了加快社会主义现代化，建设新渔村，sxt决定给小渔村里每座建筑都连上互联网，方便未来随时随地网购西瓜肥料。 小渔村很大，有 N 座建筑，但地理位置偏僻，网络信号很差。 一座建筑有网，当且仅当满足以下至少一个条件： 1、给中国移动交宽带费，直接连网，花费为 A。 2、向另外一座有网的建筑，安装共享网线，花费为 B×两者曼哈顿距离。 现在

题目大意：不告诉你QAQ 树形DP： 发现子树内最多存在一个不能和其他关键点联通的点 如果有两个以上，就需要砍掉边使他们两个不联通，剩下一个 f[i][1]表示子树内有一个不能和其他关键点联通的点 f[i][0]表示没有 转移方程看代码啦 注意f[i][1]要从f[i][0]转移过来

T1： A 求和 时间限制: 1 Sec  空间限制: 256 MB 输入输出文件名:A.in,A.out 题目描述 给出一棵以1为根的有n个节点的树，树上每条边都有其边权。 求所有点对之间的路径上的边权和的总和。 输入格式： 第一行为n 接下来n-1行，每行三个整数，分别表示一条边的两端点编号和边权。（编号为1..n） 输出格式： 输出一个数字表示总和 输入样

1576: [Usaco2009 Jan]安全路经Travel Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1434  Solved: 507 [Submit][Status][Discuss] Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_

1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题  收藏  关注 n个点被n-1条边连接成了一颗树，给出a~b和c~d两个区间，表示点的标号请你求出两个区间内各选一点之间的最大距离，即你需要求出max｛dis(i,j) |a （PS 建议使用读入优化） Input

4390: [Usaco2015 dec]Max Flow Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 281  Solved: 178 [Submit][Status][Discuss] Description Farmer John has installed a new system of N−1 pipes to tran

#include #include #include const int N=1e5+7; int a[N]; struct edgt { int color,l,r,w,rnd; }tr[N]; int cnt; int stack[N+100],top; inline void rturn(int &k) { int t=tr[k].l;tr[k].l=tr[t].r;tr[t].r=k;