DCrusher's blog

1877: [SDOI2009]晨跑 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 1707 Solved: 902 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elax

3308: 九月的咖啡店 Time Limit: 30 Sec Memory Limit: 128 MB Submit: 140 Solved: 49 Description 深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事 我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这 里若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号 为i,j的原料，当

1834: [ZJOI2010]network 网络扩容 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2334 Solved: 1174 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加

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

主要学习的是zkw费用流。。 先用spfa在最短路上进行增广，直到无法增广为止，然后输出费用即可。。 模板：bool spfa(){ int i,now; memset(vis,false,sizeof(vis)); for (i=0;i<=n;i++)//0是源点，n是汇点，根据实际情况更改即可。。 dis[i]=0x7fffffff; head=

1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3771 Solved: 1532 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最

1927: [Sdoi2010]星际竞速 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1727 Solved: 1053 Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一， 夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路

3876: [Ahoi2014]支线剧情 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 684 Solved: 417 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最