该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/15/C 思路：虚树，取两点间的lca，构造成一颗新的树；求（直径+1）/2即可 ； 阅读全文
摘要：
Engineer Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description In Google, there are many exp 阅读全文
摘要：
Tunnels Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Bob is travelling in Xi’an. He finds many 阅读全文
摘要：
ZYB's Tree Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description ZYB has a tree with N nodes,now he w 阅读全文
摘要：
1352 集合计数 基准时间限制：1 秒 空间限制：131072 KB 1352 集合计数 基准时间限制：1 秒 空间限制：131072 KB 1352 集合计数 基准时间限制：1 秒 空间限制：131072 KB 给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2}, 阅读全文
摘要：
1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 收藏 关注 1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 收藏 关注 收藏 关注 给定一棵无根树，假设它有n个节点，节 阅读全文
摘要：
1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 收藏 关注 1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 收藏 关注 收藏 关注 将N分为若干个不同整数的和，有多少种不同的划分方 阅读全文