随笔分类 -  一些计数问题

HDU 6184 Counting Stars 经典三元环计数
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6184 题意： n个点m条边的无向图，问有多少个A-structure 其中A-structure满足V=(A,B,C,D) && E=(AB,BC,CD,DA,AC) 解法： 可以看出A-structu 阅读全文
posted @ 2017-09-08 18:31 zxycoder 阅读(293) 评论(0) 推荐(0)
BZOJ 3498: PA2009 Cakes 一类经典的三元环计数问题
摘要：首先引入一个最常见的经典三元环问题。 BZOJ 3948 阅读全文
posted @ 2017-09-08 16:55 zxycoder 阅读(924) 评论(0) 推荐(0)