摘要： 按右端点排序,插入即可./************************************************************** Problem: 1828 User: exponent Language: Pascal Result: Accepted Time:1892 ms Memory:9212 kb ****************************************************************/ type node=record l,r,s,a:longint; en... 阅读全文

摘要： 首先初始化解为在点1的代价.从一个点u移动到另一个点v,相当于以v为根的子树上的所有点少走dis(u,v),其余点多走dis(u,v).dfs遍历一次就可以出解了./************************************************************** Problem: 1827 User: exponent Language: Pascal Result: Accepted Time:628 ms Memory:5824 kb *****************************************... 阅读全文

摘要： 题目描述小雪的学校成立了学生法庭，他被推举为大法官。法庭的裁决取决于陪审团的决定，陪审团的人员来自学校的同学。每次开庭前，法庭会聘请n人作为侯选陪审员，其编号分别为1，2，…，n；然后由大法官从n位侯选陪审员中选出m人作为正式陪审员。具体的选择过程如下：由原告和被告分别给每一位候选陪审员打分，分值范围为[0, 20]，0分表示完全不喜欢，20分表示此人非常适合作陪审员。大法官将根据原告和被告双方对每一位侯选陪审员打出的分数来选择m人作为正式的陪审员。为了保证公平审判，原告被告双方对最终陪审团的喜好程度应该尽量平衡。具体而言，给定n个侯选陪审员以后，选出m个人组成陪审团的原则是：原告方和被告方对 阅读全文