摘要：最近好颓啊，所以啥都做不出来 简单说一下这次考试，分机房了，还分不同考卷，果然我还是留在二机房的蒟蒻， 大概也只有这样的简单题，才能勉强水个rank 3吧........ 其实不必管在哪个机房，努力便好，不必在意什么，这么多的考试，对于成绩的好与坏大概都看淡了，无论如何无愧于心便好。 ******* 阅读全文

摘要：很显然的tarjan嘛......拓扑也很容易想到 我是不会说我因为懒把拓扑改成DFS结果扔了40分然后就是纯板子了 因为我们一条路径的点如果不是一个一个炸，同时炸两个，他们一定会相互到达.... 找最长链即可。 1 #include<iostream> 2 #include<cstdio> 3 # 阅读全文

摘要：作为一道板子题放在第二题令人身心愉悦,不到一个小时码完连对拍都没打。 关于tarjan割点的注意事项： 1.在该板子中我们求的是V-DCC，而不是缩点，V-DCC最少有两个点组成，表示出掉一个块里的任意 一点及其连边，联通性不变，所以割点只是顺便标记上low[to]>=dfn[x]的点，在以后的操作 阅读全文

摘要：这题确实水，纯板子，考试意外出错，只拿了暴力分QAQ tarjan缩点加上拓扑排序，注意这里求最短路径时不能用最小生成树 因为是单向边，不然就可能不是一个联通图了.... 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #i 阅读全文