摘要：3721 Building Roads Time Limit:16000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description There is a magic planet in the space. 阅读全文

摘要：2118: 墨墨的等式 Time Limit: 10 Sec Memory Limit: 259 MB Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求 你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等 阅读全文

摘要：2243: [SDOI2011] 染色 Time Limit: 20 Sec Memory Limit: 512 MB Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被 阅读全文

摘要：3626: [LNOI2014] LCA Time Limit: 10 Sec Memory Limit: 128 MB Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j 阅读全文

摘要：1977: [BeiJing2010组队] 次小生成树 Tree Time Limit: 10 Sec Memory Limit: 512 MB Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当 小 C 洋洋得意之时，小 P 又 阅读全文