摘要：
今天又做了一道NOIP的题，对自信又打击了不少，这次做的是D2T2。 这个题上来一看直接暴力，结果得了45分（还算理想，我不会说我一开始写暴力写错了。。。） 后来想正解，没想出来（本来想到了，但是被自己否了。。。） 看题解发现是二分答案加差分。。。直接上代码： 暴力45分： AC代码： 阅读全文
摘要：
今天洛谷疯狂给我推送tarjan的题（它好像发现了我最近学tarjan），我正好做一做试一试（顺便练一练快读和宏定义）。 其实找割点的tarjan和算强连通分量的tarjan不一样，找割点的判定条件比较狗。 首先选定一个根节点，从该根节点开始遍历整个图（使用DFS）。 对于根节点，判断是不是割点很简 阅读全文