首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu4305专题
kuangbin专题八 HDU4305 Lightning(生成树计数+三点共线)
题意: 给出n个点的坐标,距离不超过r的点如果中间没有其它点则可以连一条边,最后求生成树的数量,对10007取模。 题解: 这道题,,实在强大,我完全一脸蒙逼,看了大佬的题解之后,我也不想写啥了,以后回来看题解的话,还是直接去看大佬写的博客吧,这道题也逼着我去学了一回逆元,但是我那个生成树计数模板好像是不需要逆元的。。。ORZ P1(x1,y1)、P2(x2,y2)、P3(x3,y3)三点
阅读更多...