2017年4月21日
无向图求三元环
摘要： http://acm.xidian.edu.cn/problem.php?id=1187 问题重述:给一个无向图，求其中包含 3 个结点的环的个数。 题解 暴力玄学，枚举边然后双指针扫描两个端点的邻集。注意用结点的顺序 关系去重，最后除以 3 会超时的。时间复杂度应该是 O(nm)，不知道怎么过的。 阅读全文
posted @ 2017-04-21 01:38 Elpsywk 阅读(576) 评论(0) 推荐(0) 编辑