P5377 [THUPC2019]鸽鸽的分割

原题链接:https://www.luogu.org/problem/P5377

这题很有意思,我们有欧拉公式 FE+V=2

对于空间多边体,F表示面数,E表示边数,V表示顶点数。

我们可以将图转化为立体图,但是要注意到底面是要去除的,这个稍微想象一下就知道了,所以这题就水完了…确实是一个好题。

猜你喜欢

转载自www.cnblogs.com/dorbmon/p/12353008.html