摘要: 给出一个n个点,m条边的无向图,求图的割点。 u是cut vertex的两个条件: 1.存在v使v及其所有后代没有反向边连回u的祖先 2.u是根且有两个以上子节点 dfs一遍 low[u]是u及其后代所能连回的最早祖先 没有dfn[v]就dfs(v),然后用low[v]更新low[u](v是u的后代 阅读全文
posted @ 2016-11-01 23:38 Candy? 阅读(450) 评论(0) 推荐(1) 编辑
摘要: Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 12439 Accepted: 4126 Description Being a knight is a very attrac 阅读全文
posted @ 2016-11-01 23:29 Candy? 阅读(813) 评论(0) 推荐(0) 编辑
摘要: 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65430 Accepted: 19283 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动 阅读全文
posted @ 2016-11-01 11:21 Candy? 阅读(374) 评论(0) 推荐(0) 编辑