201712-04行车路线 传送门 这看似是一个很复杂的问题, 实际上, 额… 首先它有基础的最短路问题的影子,题目有20%的数据是没有小道的,可用Dijkstra算法直接求那么本着那更多的部分分的战略, 我们先写基础程序(先假设全部都是大道) OK, 初稿裸的dijkstra是20分, 那么考试的时候这20分也比较稳了, 距离满分也只有80分罢了… 罢了… 罢了… 查看数据描述: 对于30%的评测用例,1 ≤ n ≤ 8,1 ≤ m ≤ 10 这句话告诉我们即使想不出正解, 正确的暴力也是可以得到30分的. 对于…

2018年8月5日 0条评论 0点热度 阅读全文