腾讯TEG校招补录第二弹！

    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int v = in.nextInt();        int e = in.nextInt();        char[][] graph = new char[v][v];        for (int i = 0; i             int x = in.nextInt() - 1;            int y = in.nextInt() - 1;            String str = in.nextLine().trim();            char val = str.charAt(0);            graph[x][y] = val;            graph[y][x] = val;        }        int ans = 0;        for (int i = 0; i             int add = 1;            for (int j = 0; j                 if (graph[j][i] == 'W') {                    add = 0;                    break;                }            }            ans += add;        }        System.out.println(ans);    }

题目 给定2小时5道题，晚上8点到10点。 给定无向图，边为是红色或白色，若一个点的全部边都是红色的，才是“好点”，问“好点”的个数 给定一个链表数组，每个链表是否可以通过一次“切断”并“重组”操作变为有序的。 这里的切断是指将当前链表分为两半；这里重组是将分开的链表重新组合。如：[2,3,1] [2,3]，[1] [1,2,3]，此时链表就有序了。 给定字符矩阵，在其中搜索特定的字符串序列（以任意一点为起点，然后通过上下左右连续的移动构成）。这个字符串序列是"tencent"，问构成该字符串的方案个数。 给定无向图，有多少种方案能通过一次加边使其完全连通？...

1、给定无向图，边为是红色或白色，若一个点的全部边都是红色的或者某个点没有边，就是“好点”，问“好点”的个数：：签到2、给定一个链表数组，每个链表是否可以通过一次“切断”并“重组”操作变为有序的。：：签到（不是仅仅判断链表分成的两段都递增，还要保证第二段的尾小于第一段的头）3、给定字符矩阵，在其中搜索特定的字符串序列（以任意一点为起点，然后通过上下左右连续的移动构成）。这个字符串序列是"tencent"，问构成该字符串的方案个数。：：图搜4、给定无向图，n个点，m条边，有多少种方案能通过一次加边使其完全连通？：：判断图是否分为两块，大于两块输出0；否则，输出的两部分的点数的乘积5、一个数组，分成k部分，各部分按位异或，在求和。如何分，和最大：：寄

第一题，通过找到每个点的连通是否都红，直接与运算 n,m = (int(i) for i in input().split(" ")) dic = {} for i in range(m): f,t,c = (i for i in input().split(" ")) f = int(f) t = int(t) if dic.get(f) is None: dic[f] = c=="R" else: dic[f] = dic[f] and c=="R" if dic...