Rinne Loves Graph
https://ac.nowcoder.com/acm/problem/22594
【请修复它】
我发现这题的ac代码使用bfs和dfs的都有问题
比如说测试数据如果是
5 5 1
0
1
0
1
0
1 2 1
2 4 1
4 5 10
1 3 10
3 4 10
ac的bfs代码和dfs都会输出-1，实际上你人工模拟一下应该是30
这些代码产生这个错误的原因是因为没有使用二维数组，但是题目的测试数据不够严谨
当测试数据是
5 5 2
1
1
1
0
0
1 2 10
2 3 10
1 3 70
3 4 10
4 5 10
的时候，一些使用了dfs的AC代码应该输出90而非-1
相关推荐
饥饿的长颈鹿就要上岸...：简历五项结构
简历只放五项内容，顺序和格式如下：
一、个人信息
只写名字、电话、邮箱
不写性别、年龄、籍贯、政治面貌、微信等额外信息
二、教育经历
格式：学校名称 | 学历 | 专业 | 就读时间
从左到右排列，一行写完
如果专业和岗位对口，写1-2行主修课程；不对口就不写
学历如果不占优势，可以把教育经历放到简历靠后的位置
三、实习/项目经历
如果没有实习经历，全部写项目经历
每条经历格式：项目名 + 岗位名 + 任职时间段
下面写三到五条工作内容
每条工作内容开头必须用四个字概括，加粗，后面跟一条完整描述
所有描述必须用STAR法则来写（情境-任务-行动-结果）
每一条都要有数据支撑和具体成果
四、个人优势
可以写获得的奖项、证书
如果奖项不够，就写你熟练掌握的技能
每条也要有具体数据或成果支撑，不能空泛堆砌
五、整体要求
一页纸，不要超过一页
个人信息只写名字加电话邮箱
贝贝试一下这个方式写简历，我虽然没收到offer，至少收到了好几轮面试 
查看12道真题和解析