2013年1月20日
[JSOI2008]最小生成树计数
摘要： 1016: [JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:1577Solved:601[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数，n和m，其中1<=n<=100; 1<=m<=1000; 表 阅读全文
posted @ 2013-01-20 23:30 Joker0429 阅读(204) 评论(0) 推荐(0) 编辑
[JSOI2008]星球大战starwar
摘要： 1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:1466Solved:601[Submit][Status][Discuss]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通 阅读全文
posted @ 2013-01-20 23:24 Joker0429 阅读(213) 评论(0) 推荐(0) 编辑