求出根节点到每个叶子节点的距离,找到最大的.然后总权值减去最大叶子距离就是答案. GNU C++ AC Visual C++  TLE #include<stdio.h> #include<vector> #include<map> #include<algorithm> using namespace std; ; vector<int> ljb[maxn]; int cost[maxn], ff; void dfs(int node, int…

Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通路,检查员下山前往站点时比较轻松,而上山时却需要额外的时间,问最后检查员检查完所有站点时所需要的额外时间最少是多少. Input 包含多组数据每组数据输入第一行为一个整数N 表示站点个数(1<=N<=100000),接下去N-1 行 每行3个整数 x,y,z(1<…

Description 在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通路,检查员下山前往站点时比较轻松,而上山时却需要额外的时间,问最后检查员检查完所有站点时所需要的额外时间最少是多少. Input 包含多组数据 每组数据输入第一行为一个整数N 表示站点个数(1<=N<=100000),接下去N-1 行 每行3个整数 x,y,z(1<=z<=10000) 检查站x为检查站y的父节点,x,y之间有一条通路,从y到x需要额外z的时间.(父节点…

最近碰到系统有时候会访问不了,想写一个程序来检测站点是不是可以访问的功能,正好在学python,于是写了一个方法来练练手,直接上代码. import urllib.request import smtplib from email.mime.text import MIMEText import time # 封装HTTP GET请求方法 def http_get(url, params='',headers={}): if len(params)>0: url=url+'?'+params p…

很无聊的背景故事...求最短的时间原来就是省去了检查员最后上山的时间...还让不让人回家了... 感觉这是个最短路 思想是求出来dis 然后求里面最大的那条边 用总长减去最长边 就是答案 写了一个小时...dij用的还是有些不熟练 还出现了初始化dis[0]==1这种卖萌的行为 最后千辛万苦debug结束后发现...超时了... 我还是要放上来纪念这段思想...算法是没错的...虽然很长也很耗时间...但这是我第一次用vector写dij...还是独立... #define INF 100050…

本文记录了部署在阿里云的站点,在申请了免费的 SSL 证书后如何正确的部署到站点上,让站点支持 HTTPS 访问. 阿里云引入了沃通作为 CA 证书供应商,并开放了免费 SSL 申请的页面,之前一直想给 咕咕监控 部署上全站 HTTPS,所以就申请了一个,但是部署的过程中遇到了些问题,所以记录下来备忘. 1. 证书申请 在阿里云后台的 CA 管理页面,填写相关的信息后就可以申请到一张免费的 CA 证书,申请成功后可以在管理界面中看到. 2. 证书部署 因为 咕咕监控 部署在了 Windows 系…

1.先检查200路由器上的端口<8099,8098> 没有则加上 2.检查站点是否能在200服务器上打开 不能打开,重启站点…

1.先通过vs2012发布.net mvc项目,遇到问题是一路默认下来,提示发布已成功,但对应文件夹里没有任何文件 解决: 第一步,新建了一个文件夹 第二步,在[配置文件]步骤,新建配置文件 第三步,在[连接]里,发布方法,选择文件系统 [目标位置]选择第一步新建的文件夹路径 然后,就成功了. 2.在IIS7.5发布站点 发起一个请求,提示404 解决: 第一步,在目录下新建一个1.html文件,访问正常,由此可推断是和mvc项目性质有关 第二步,通过查资料,发现需要设置IIS里的[ISAPI和…

数据采集脚本如下: error_reporting(0);date_default_timezone_set("PRC");$environment = get_cfg_var('app_flow_develop') ? get_cfg_var('app_flow_develop') : 3;define('BASEPATH',dirname(dirname(__FILE__)));switch($environment){    case 1 :        require BAS…

$script:OutMessage = "ok" function WriteLog([string] $content){ #Write-Host $content $script:OutMessage += $content + "`r`n" } Import-Module WebAdministration #获取所有Application Pools WriteLog "开始检查IIS应用程序池..." Get-ChildItem II…