cychester

摘要： Solution Tarjan 点双缩点， 加上树上差分计算。 注意特判。。。 我特判挂了好久呜呜呜 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<vector> 5 #define rd r 阅读全文

摘要： Description 给出一个无向图， 要求找出某个点$u$， 去掉$u$和$u$所连的边， 所剩下的节点构成一棵树。 Solution 首先， 割点肯定是不可能满足条件的， 因为去掉割点后会构成若干个不连通的图。 所以我们先求出割点， 再查找不是割点， 并且 去掉它连接的边， 剩下的 边数为$N 阅读全文

摘要： Description 定义一个半联通图为 ： 对任意的两个点$u, v$，都有存在一条路径从$u$到$v$, 或从$v$到$u$。 给出一个有向图， 要求出节点最多的半联通子图， 并求出方案数。 Solution 先进行一次$Tarjan \ SCC$ 缩点， 得到一个有向无环图， 则半联通子图一 阅读全文