| | | |

2017年1月23日

BZOJ 1061: [Noi2008]志愿者招募

摘要： Time Limit: 20 Sec Memory Limit: 162 MB Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至阅读全文

posted @ 2017-01-23 11:37 bzmdAndy 阅读(195) 评论(0) 推荐(0) 编辑

BZOJ 1016: [JSOI2008]最小生成树计数

摘要： Time Limit: 1 Sec Memory Limit: 162 MB Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生阅读全文

posted @ 2017-01-23 00:24 bzmdAndy 阅读(143) 评论(0) 推荐(0) 编辑