链式前向星
文章平均质量分 54
楚江枫
不忘初心,方得始终
展开
-
【zzuli 1925 信道安全】+ 链式前向星
1925: 信道安全Time Limit: 2 Sec Memory Limit: 128 MB Submit: 67 Solved: 15SubmitStatusWeb Board DescriptionAlpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监原创 2017-02-28 16:37:30 · 706 阅读 · 0 评论 -
【HDU 3848 CC On The Tree】+ 递归
CC On The Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 1949 Accepted Submission(s): 681Problem Description CC lives on the tree w原创 2017-05-01 11:15:35 · 579 阅读 · 0 评论 -
【zzulioj 2130 hipercijevi】+ BFS + 链式前向星 +输入输出外挂
2130: hipercijevi Time Limit: 1 Sec Memory Limit: 128 MB Submit: 648 Solved: 124SubmitStatusWeb Board Description 在遥远的星系, 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 那么我们从第一个站到第N个站最少要经过多少个站呢?Input 输入文件的第一行为T表原创 2017-04-19 21:54:26 · 567 阅读 · 1 评论 -
【51nod 1737 配对】+ 链式前向星 + dfs + 输入外挂
1737 配对 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一棵n个点的树,将这n个点两两配对,求所有可行的方案中配对两点间的距离的总和最大为多少。 Input 一个数n(1<=n<=100,000,n保证为偶数) 接下来n-1行每行三个数x,y,z表示有一条长度为z的边连接x和y(0<=z<=1,000,000,000)原创 2017-04-26 19:57:39 · 386 阅读 · 0 评论