摘要：
正题 题目大意 给出$n$个点$n+k-1$条边的一张图，求有多少种删除若干条边的方案使得图依旧联通。 \(1\leq n\leq 10^5,1\leq k\leq 10\) 解题思路 注意到$k$很小，我们考虑先搞出一棵$dfs$树然后剩下的做非树边。 这里有个结论是，我们将第$i$条非树边权值定 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1019D 题目大意 给出$n$个点，保证没有三点共线，求是否有三个点围成的三角形面积恰好为$S$。 \(3\leq n\leq 2\times 10^3,1\leq S\leq 2\times 10^{18}\) 阅读全文