HDU 6184 Counting Stars 三元环计数
Counting Stars
题目意思:
给你一个图,问你有多少个子图是一个四边形加一个对角线。
思路:
枚举对角线,即枚举每一条边,如果存在两个不同的点,和这条边上的两点都相邻的话,这不就是我们所需要的图形吗?
直接开bitset,然后&一下,飞快的过了样例,交上去,飞快的MLE了。
那咋办啊?问大佬去了,大佬直接一句三元环傻逼题,就把我扔走了,,,w(゚Д゚)w
留下了自...
原创
2019-05-29 11:57:54 ·
299 阅读 ·
0 评论