2019年8月1日
codeforces 962F.simple cycle（tarjan/点双连通分量）
摘要： 题目连接：http://codeforces.com/contest/962/problem/F 题目大意是定义一个simple cycle为从一个节点开始绕环走一遍能经过simple cycle内任何一个节点，并且不超过一次。 因为是无向图，而且是环，即为连通分量，所以模型转化为求点双连通分量，依 阅读全文
posted @ 2019-08-01 14:22 AaronChang 阅读(234) 评论(0) 推荐(0)