题目描述
四川的方伯伯为了致富,决定引进海南的椰子树。方伯伯的椰子园十分现代化,椰子园中有一套独特的交通系统。
HA省蒟蒻OIer
询问生成树个数,一眼矩阵树定理…但是高消会爆精度,long double都存不下。不取模的计数题都是耍流氓! 所以,用Python打表就行了正解是递推打表找规律。其实可以用矩阵树直接推行列式的,但是我不会,回头再想一下吧.
网格图求最小割?据说这题正解是平面图最小割转对偶图最短路。但是不知为啥数据太水最大流就可以直接过了..
很久以前的代码了,将就着看吧(虽然这种水题也没人会去看题解…
也许我以后会更一篇正解的题解吧(flag