记录一下腾讯实习3月31日笔试

第四题dp只过了73%

有个撕开排序的我90％，第一题a，最后一题会做但没时间了，dp那道题不会写。。。

最后一题反而是简单的，dfs变种，比前面的四简单很多

第四题怎么做的呀。

🐘老师加油

第四题 我一开始也只是过了19.23% 用long long 存结果就A了

笑死，和楼主相反，只有第5题a了

被第四题害了说是

* 1.小红的图上染色： * 小红拿到了一个无向图，其中一些边被染成了红色。 * 小红定义一个点是“好点”，当且仅当这个点的所有邻边都是红边。 * 现在请你求出这个无向图“好点”的数量。 * 注：如果一个节点没有任何邻边，那么它也是好点 int n = in.nextInt(); int m = in.nextInt(); in.nextLine(); int[][] edge = new int[n][n]; for (int i = 0; i < m; i++) { String[] s = in.nextLine().split(" "); int start = (int)s[0].charAt(0) - '0' - 1; int end = (int)s[1].charAt(0) - '0' - 1; edge[start][end] = s[2].equals("R") ? 1 : -1; edge[end][start] = edge[start][end]; } int res = 0; for (int i = 0; i < n; i++) { int isTrue = 1; for (int j = 0; j < n; j++) { if (edge[i][j] == -1) { isTrue = 0; break; } } res += isTrue; } System.out.println(res); 为啥测试没问题，思路应该也没问题吧？然后通过0%

第四题咋做，三维dp过了样例，过不了oj

同，最后一道dfs没时间撕了，还是我太菜😇

第二题我懂，你还需要判断两个链表合起来也是升序的，比如2 4 6 1 3 100😁

第三天没搞懂，为什么1-3 2-1不是联通图