图论基础
文章平均质量分 85
HFUTXeRn
弱弱的学渣,求不挂科。
展开
-
xcoj 1203 F.铺设电缆
题目描述 Neo最近负责了合肥工业大学宣城校区的电缆铺设工程。假设现在合肥工业大学宣城校区没有任何电缆。已知合肥工业大学宣城校区一共有n个用电建筑,已经编号为1到n。其中任意两个城镇可能有一条管道供电缆铺设,也可能没有。如果两个建筑之间有管道pi,并且有一个长度si,则Neo可以在这两个建筑之间铺一条电缆线,电缆线的长度也就是这条路的长度si。 现在Neo准备了长为s原创 2016-03-19 16:55:51 · 725 阅读 · 0 评论 -
hdoj 1874 畅通工程 vector邻接表测试
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41314 Accepted Submission(s): 15259 Problem Description 某省自从实行了很多年的畅通工程计划后原创 2016-04-01 22:50:34 · 492 阅读 · 0 评论 -
xcoj 1227 电梯
1227: 电梯 时间限制: 1 Sec 内存限制: 128 MB 提交: 69 解决: 11 标签 提交统计讨论版 题目描述 实验楼有一部神秘的电梯,它只有“上”和“下”两个按钮,实验楼的每一层都标有一个值K,第i层的值为Ki,如果按了“上”按钮,会从第i层升到第i+Ki层;如果按了“下”按钮则会从第i层降到第i-Ki层,已知能到的层数为1到N层,GX想从原创 2016-04-08 17:23:30 · 493 阅读 · 0 评论 -
poj 3255 Roadblocks
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11409 Accepted: 4028 Description Bessie has moved to a small farm and sometimes enjoys returni原创 2016-04-15 21:19:31 · 430 阅读 · 0 评论