![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
APIO
mousemjq
这个作者很懒,什么都没留下…
展开
-
【BZOJ1149】【APIO2007】风铃(完全二叉树+dp)
Description Input Output输出仅包含一个整数。表示最少需要多少次交换能使风铃满足Ike的条件。如果不可能满足,输出-1。Sample Input6 2 3-1 45 6-1 -1-1 -1-1 -1Sample Output2题目大意:给定一棵完全二叉树,可以交换某个节点的左右儿子,求最少交换多少次数,可以使所有的叶节点深度相差不超过1,且深度较大的叶节点都在深度原创 2017-03-13 21:59:49 · 538 阅读 · 0 评论 -
【BZOJ3624】【APIO2008】免费道路(贪心+并查集)
DescriptionInputOutputSample Input5 7 21 3 04 5 13 2 05 3 14 3 01 2 14 2 1Sample Output3 2 04 3 05 3 11 2 1题解: APIO的题好难想QAQ。。 我果然还是太弱了QAQ。。 写一个solve函数用于向最小生成树中添加边。 首先,优先添加1类边,再填0类边。这样就可以得出必须添加的0类边。原创 2017-04-28 22:17:58 · 399 阅读 · 0 评论 -
【BZOJ1179】【APIO2009】Atm(tarjan+spfa)
DescriptionInput第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数,表示P个有酒吧的路口的编原创 2017-04-28 22:22:49 · 462 阅读 · 0 评论 -
【BZOJ1912】【APIO2010】巡逻(树最长链)
DescriptionInput第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。Output输出一个整数,表示新建了K 条道路后能达到的最小巡逻距离。Sample Input8 1 1 2 3 1 3 4 5 3 7 5 8 5 5 6 Sample Output11HINT10%的数据中,原创 2017-04-28 22:30:29 · 434 阅读 · 0 评论