随笔分类 - 搜索
摘要:Time Limit: 1 Sec Memory Limit: 162 MB Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的 最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生
阅读全文
摘要:Time Limit: 10 Sec Memory Limit: 162 MB Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x) g(i) 0g(i) 010^9$,所以哪怕x就只是最小的质数——2——的31次方,都会
阅读全文
摘要:时间限制: 1000 ms 内存限制: 65536 KB 提交数: 600 通过数: 245 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n n的格点组成,每个格点只有2种状态,.和 ,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,
阅读全文