题意:n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2
32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1:二分图最小点覆盖=最大匹配数2:二分图最小顶点覆盖 =
双向二分图最大匹配 / 2 。证明来自:www.cn....
分类:
其他好文 时间:
2014-05-01 12:56:46
阅读次数:
360
最近这个比较火,但是改了东西得自己保存啊,不能总是从网上下载啊,这个管理就比较麻烦(对于刚解除OP的人来说)。
首先你得知道怎么添加这些新玩意,其次修改你自己的玩意,最次编译出产品。
理想是丰满的,现实是曲折的,道路还是要自己走出来的。
学习源码架构,学习定制功能,学习版本跟踪管理。...
分类:
其他好文 时间:
2014-04-29 13:35:20
阅读次数:
406
iOS如何找到自己的沙盒
在ios开发我们会用到沙盒,由于自己对沙盒理解的不够,所以找不到沙盒文件在哪里,当然要知道路径了
例如我的路径
NSString* cachepath = [NSHomeDirectory()stringByAppendingString:@"Douments"];
ASIDownloadCache* cache = [[ASIDownloadCache a...
分类:
移动开发 时间:
2014-04-29 13:12:21
阅读次数:
402
校园导航是基于铁大校园的导航系统,能帮助刚入学的新生寻路,迅速适应校园。N:大一新生需要有个导航能为他们正确寻找道路,现在已有的地图太大,比如百度地图,谷歌地图,不够精确,希望有一款导航在校园里寻路;A:我们能迅速找出校园两个地点之间的最优路径,并显示在地图上,还能显示出距离;我们用C#做软件界面,...
分类:
其他好文 时间:
2014-04-28 18:13:11
阅读次数:
531
Accept: 28 Submit: 97
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都...
分类:
其他好文 时间:
2014-04-27 22:45:18
阅读次数:
293
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都为编号为1的城市,除了王都外有K个城市有YL的军队。现在这K支军队要向王都进军,并且消灭沿途经过的城市中的叛军。现给出N个城市的道路情况以及城市的叛军...
分类:
其他好文 时间:
2014-04-27 21:34:00
阅读次数:
289
【CSDN私信】 老师,您好,我今年大二了,我对我的处境感到迷茫,虽说我有加入实验室,接触了C#,js,htm,ajax等语言,但我只懂一点点,感觉没有学到什么,且对计算机没什么兴趣,只是不想毕业学不到什么,找不到工作,才加入的!希望您能够在学业与人生道路上给我一些建议!【回复1】 能否给我补充一些信息,你对什么感兴趣?大学毕业 后,你期望自己是什么样的? 如果私信中字数限制不够写,给我发Em...
分类:
其他好文 时间:
2014-04-27 20:35:02
阅读次数:
607