2016年2月16日
bzoj 2631: tree
摘要： Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 2928 Solved: 975[Submit][Status][Discuss] Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v 阅读全文
posted @ 2016-02-16 17:04 CXCXCXC 阅读(274) 评论(0) 推荐(0)
[NOI2014]魔法森林
摘要： ★★★☆ 输入文件：magicalforest.in 输出文件：magicalforest.out 简单对比 时间限制：2 s 内存限制：512 MB 题解： 每条边有两种权值，所以想到先对一种权值A进行排序，然后一条一条地加边，如果有环，就特殊判断，在这题中就是删掉该环上B值最大的边。直到1和N之 阅读全文
posted @ 2016-02-16 08:31 CXCXCXC 阅读(290) 评论(0) 推荐(0)