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...

7-1 File Transfer（25 分）We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a ...

题目链接                                     1483: [HNOI2009]梦幻布丁时间限制: 10 Sec  内存限制: 64 MB提交: 3890  解决: 1562[提交][][]题目描述N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共...

题目链接                                                     1908: 连通图时间限制: 1 Sec  内存限制: 32 MB提交: 96  解决: 54[提交][状态][讨论版][命题人:外部导入]题目描述给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入每组数据的第一行是两个整数 n 和 m（0...