DaDaguai001的博客

第一种解法：DFS建图思路，先将会议按照时间排序，可能存在这种情况，1-2，2-3，3-4，4-5（同一时间点的会议，5知道了，秘密，那么前面这些也都知道了秘密）class Solution { public static boolean []pre; public ArrayList<Integer> ans = null; public List<Integer> findAllPeople(int n, int[][] meetin...

题目链接                                              产生冠军Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22104    Accepted Submission(s): 1004...

历届试题 危险系数 时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y...

题目描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最...