摘要: https://www.luogu.org/problemnew/show/P2735 定理什么的最讨厌了,匹克定理?不会,也不想学。 粉色的为电网,将图中的电网我们将他构造一个矩形,然后蓝色和绿色的的补齐。 那么我们的答案就是:矩阵中的点数- 蓝色三角形中的点数- 绿色三角形中的点数。 然后我们单 阅读全文
posted @ 2018-10-12 10:59 Manjusaka丶梦寒 阅读(301) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2127 感觉题解里写的比较复杂,可能自己的想法比较简单一点吧。 看这个图中的的点如果形成一个环,贪心的考虑,要想花费最少,那么我们一定要多次利用最小那个点。 图中来看就是2和6交换,然后2和4交换,然后就交换完了。 然而 阅读全文
posted @ 2018-10-12 07:50 Manjusaka丶梦寒 阅读(244) 评论(0) 推荐(0) 编辑