摘要： 思路：我们发现每个进程的代码都由空格隔开，代码都有两部分组成：标识符：‘R' or ’S';目的进程：一组数字字符串。 成功接受或发送，那么这份代码便消失了，开始该进程下一份代码的比较。这让我们很容易想到队列。 我们为每个进程都创建一个队列，队列中放代码，成功匹配代码，我们便将其从队列中pop掉，那 阅读全文

摘要： 用全源最短路径只能得60，因为数据太大了，全源最短大概复杂度为O(n*m*logn)，大概要1-2秒左右超时，想不到好的算法qaq。 阅读全文

摘要： 问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。 例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3 阅读全文

摘要： 问题描述 C国共有n个城市。有n-1条双向道路，每条道路连接两个城市，任意两个城市之间能互相到达。小R来到C国旅行，他共规划了m条旅行的路线，第i条旅行路线的起点是si，终点是ti。在旅行过程中，小R每行走一单位长度的路需要吃一单位的食物。C国的食物只能在各个城市中买到，而且不同城市的食物价格可能不 阅读全文