- 博客(2)
- 收藏
- 关注
RSS订阅原创 L2-001. 紧急救援（PAT）dijsktra+dfs
题目链接：https://www.patest.cn/contests/gplt/L2-001 题意：给出N个城市以及城市里面的救援队和M条连接城市之间的道路以及长度，要求我们求出最小长度的路线的数目，并且求出在这些路线求出一条能获得最多救援队的路线。 思路：先用dijsktra先得出起始城市到其他城市的最小长度dist，根据dist跑一遍dfs，只要长度和最小长度一样就保留当前救援队peopl
2018-03-08 11:04:23
818
原创 2017暑期多校 HDU6045 Is Derek lying?
题目：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=760分析：有两个人，我们简称他们d和a，他们参加一场比赛，只有选择题，并且选择题只有abc三个选项。在一场比赛之后，d知道两个人的分数，a会问d他们的分数，但是d有时候会说谎，题目要求我们判断d有没有说谎。题目给出n个字符，两组，一组d答的，一组a
2017-08-01 19:01:14
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人